Brief announcement
DOI10.1145/2332432.2332474zbMath1301.68207OpenAlexW1983915765MaRDI QIDQ5891981
Atish Das Sarma, Danupon Nanongkai, Amitabh Trehan, Ashwin Lall
Publication date: 5 December 2014
Published in: Proceedings of the 2012 ACM symposium on Principles of distributed computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/2332432.2332474
Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Distributed systems (68M14) Approximation algorithms (68W25) Distributed algorithms (68W15) Density (toughness, etc.) (05C42) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)
This page was built for publication: Brief announcement
