Efficient Routing in Networks with Long Range Contacts (Extended Abstract) (2001)

by Lali Barrière , Evangelos Kranakis , Danny Krizanc
Citations:80 - 14 self

Documents Related by Co-Citation

621 The Small-World Phenomenon: An Algorithmic Perspective – Jon Kleinberg - 2000
804 The small world problem – S Milgram - 1967
3446 Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications – Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan - 2001
2677 A Scalable Content-Addressable Network – Sylvia Ratnasamy , Paul Francis, Mark Handley, Richard Karp, Scott Shenker - 2001
134 Small-World Phenomena and the Dynamics of Information – Jon Kleinberg - 2001
60 Fault-tolerant Routing in Peer-to-peer Systems – James Aspnes, Zoë Diamadi, Gauri Shah - 2003
89 Know thy Neighbor's Neighbor: the Power of Lookahead in Randomized P2P Networks – Gurmeet Singh Manku, Moni Naor, Udi Wieder - 2004
57 Analyzing Kleinberg’s (and other) small-world models – Chip Martel - 2004
112 An experimental study of search in global social networks – Peter Sheridan Dodds, Roby Muhamad, Duncan J. Watts - 2003
753 Collective dynamics of ‘‘small-world’’ networks, Nature 393 – D J Watts, S H Strogatz - 1998
472 Accessing Nearby Copies of Replicated Objects in a Distributed Environment – C. Greg Plaxton, Rajmohan Rajaraman, Andrea W. Richa, Andr'ea W. Richa - 1997
168 Symphony: Distributed Hashing in a Small World – Gurmeet Singh Manku, Mayank Bawa, Prabhakar Raghavan - 2003
64 Distance Estimation and Object Location via Rings of Neighbors – Aleksandrs Slivkins - 2005
291 Viceroy: A Scalable and Dynamic Emulation of the Butterfly – Dahlia Malkhi, Moni Naor, David Ratajczak - 2002
67 THE DIAMETER OF A CYCLE PLUS A RANDOM MATCHING – B. Bollobás, F. R. K. Chung - 1988
232 Search in power law networks – L A Adamic, B A Huberman, R M Lukose, A R Puniyani - 2001
1876 Randomized Algorithms – Rajeev Motwani - 1995
1398 Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems – Antony Rowstron, Peter Druschel - 2001
107 How To Search a Social Network – Lada A. Adamic, Eytan Adar - 2005