Routing in Distributed Networks: Overview and Open Problems (2001)

by Cyril Gavoille
Venue:ACM SIGACT News - Distributed Computing Column
Citations:51 - 13 self

Documents Related by Co-Citation

11502 Computers and Intractability, A Guide to the Theory of NPCompleteness – M R Garey, D S Johnson - 1979
201 Compact routing schemes – Mikkel Thorup, Uri Zwick
112 Compact Routing with Minimum Stretch – Lenore Cowen
318 Distributed computing: a locality-sensitive approach – David Peleg - 2000
73 Compact and Localized Distributed Data Structures – Cyril Gavoille, David Peleg - 2001
75 Routing with Polynomial Communication-Space Tradeoff – Baruch Awerbuch, David Peleg - 1993
517 Accessing Nearby Copies of Replicated Objects in a Distributed Environment – C. Greg Plaxton, Rajmohan Rajaraman, Andrea W. Richa, Andr'ea W. Richa - 1997
3855 Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications – Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan - 2001
137 A Trade-off between Space and Efficiency for Routing Tables – David Peleg, Eli Upfal - 1988