Compact Routing with Name Independence
From MaRDI portal
Publication:5757388
DOI10.1137/04062053zbMath1122.68152MaRDI QIDQ5757388
Rajmohan Rajaraman, Marta Arias, Lenore J. Cowen, Kofi A. Laing, Orjeta Taka
Publication date: 6 September 2007
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/04062053
68M10: Network design and communication in computer systems
05C12: Distance in graphs
68W15: Distributed algorithms
Related Items
Compact roundtrip routing with topology-independent node names, Sparse covers for planar graphs and graphs that exclude a fixed minor, Name-independent compact routing in trees