Fast network decomposition
From MaRDI portal
Publication:5348849
DOI10.1145/135419.135456zbMath1370.68226MaRDI QIDQ5348849
Baruch Awerbuch, Bonnie Berger, David Peleg, Lenore J. Cowen
Publication date: 21 August 2017
Published in: Proceedings of the eleventh annual ACM symposium on Principles of distributed computing - PODC '92 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/135419.135456
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
05C85: Graph algorithms (graph-theoretic aspects)
68W15: Distributed algorithms
Related Items