[Keyword: Communication complexity] AND [Book/Issue: Vol 32, Issue 3] : Search

Applied Filters

People

Publications

Publication Date

1 Results for: [Keyword: Communication complexity] AND [Book/Issue: Vol 32, Issue 3]Edit SearchSave SearchRSS

Searched The ACM Guide to Computing Literature (3,801,971 records)|Limit your search to The ACM Full-Text Collection (771,600 records)

Showing 1 - 1of1 Results

Select All

Export Citations Save to Binder

per page:

Recency

article
June 2019
Randomized proof-labeling schemes
Distributed Computing (DICO), Volume 32, Issue 3Pages 217–234https://doi.org/10.1007/s00446-018-0340-8

Proof-labeling schemes, introduced by Korman et al. (Distrib Comput 22(4):215---233, 2010. https://doi.org/10.1007/s00446-010-0095-3), are a mechanism to certify that a network configuration satisfies a given boolean predicate. Such mechanisms find ...
14
Metrics
Total Citations14