Improved compact routing schemes for dynamic trees

DOI10.1145/1400751.1400777zbMath1301.68043OpenAlexW2126550620MaRDI QIDQ2934343

Amos Korman

Publication date: 12 December 2014

Published in: Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1400751.1400777

zbMATH Keywords

distributed algorithmsrouting schemesdynamic trees

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Distributed systems (68M14) Network protocols (68M12) Distributed algorithms (68W15)

Related Items (2)

New bounds for the controller problem ⋮ Dynamic networks of finite state machines

This page was built for publication: Improved compact routing schemes for dynamic trees