-
3
-
-
84957020501
-
Efficient routing in networks with long range contacts
-
L. Barrière, P. Fraigniaud, E. Kranakis, and D. Krizanc. Efficient routing in networks with long range contacts. In Proc. of 15th Inter. Symp. on Distr. Comp. (DISC), volume 2180, pages 270-284, 2001.
-
(2001)
Proc. of 15th Inter. Symp. on Distr. Comp. (DISC)
, vol.2180
, pp. 270-284
-
-
Barrière, L.1
Fraigniaud, P.2
Kranakis, E.3
Krizanc, D.4
-
4
-
-
33646387983
-
Brief announcement: Could any graph be turned into a small world?
-
P. Duchon, N. Hanusse, E. Lebhar, and N. Schabanel. Brief announcement: Could any graph be turned into a small world? Proc. of the 19th Inter. Symp. on Distr. Comp. (DISC), pages 511-513, 2005.
-
(2005)
Proc. of the 19th Inter. Symp. on Distr. Comp. (DISC)
, pp. 511-513
-
-
Duchon, P.1
Hanusse, N.2
Lebhar, E.3
Schabanel, N.4
-
5
-
-
33644863542
-
Could any graph be turned into a small world?
-
P. Duchon, N. Hanusse, E. Lebhar, and N. Schabanel. Could any graph be turned into a small world? Theoretical Computer Science, 355(1): 96-103, 2006.
-
(2006)
Theoretical Computer Science
, vol.355
, Issue.1
, pp. 96-103
-
-
Duchon, P.1
Hanusse, N.2
Lebhar, E.3
Schabanel, N.4
-
6
-
-
33749568252
-
A fully distributed scheme to turn a network into a small world
-
LIP - ENS Lyon
-
P. Duchon, N. Hanusse, E. Lebhar, and N. Schabanel. A fully distributed scheme to turn a network into a small world. Technical Report RR2006-03, LIP - ENS Lyon, 2006.
-
(2006)
Technical Report
, vol.RR2006-03
-
-
Duchon, P.1
Hanusse, N.2
Lebhar, E.3
Schabanel, N.4
-
7
-
-
27144496651
-
Greedy routing in tree-decomposed graphs: A new perspective on the small-world phenomenon
-
P. Fraigniaud. Greedy routing in tree-decomposed graphs: a new perspective on the small-world phenomenon. In Proc. of the 13th European Symposium on Algorithms (ESA). pages 791-802, 2005.
-
(2005)
Proc. of the 13th European Symposium on Algorithms (ESA)
, pp. 791-802
-
-
Fraigniaud, P.1
-
10
-
-
0141519354
-
Compact and localized distributed data structures
-
PODC 20-Year Special Issue
-
C. Gavoille and D. Peleg. Compact and localized distributed data structures. Journal of Distributed Computing, 16:111-120, 2003. PODC 20-Year Special Issue.
-
(2003)
Journal of Distributed Computing
, vol.16
, pp. 111-120
-
-
Gavoille, C.1
Peleg, D.2
-
15
-
-
0002687371
-
The small world problem
-
S. Milgram. The small world problem. Psychology Today, 61(1), 1967.
-
(1967)
Psychology Today
, vol.61
, Issue.1
-
-
Milgram, S.1
-
17
-
-
0001983901
-
A scalable content-addressable network
-
S. Ratsanamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable content-addressable network. In Proceedings of the ACM SIGCOMM, pages 161-170, 2001.
-
(2001)
Proceedings of the ACM SIGCOMM
, pp. 161-170
-
-
Ratsanamy, S.1
Francis, P.2
Handley, M.3
Karp, R.4
Shenker, S.5
-
18
-
-
33749554327
-
Meridian: A lightweight network location service without virtual coordinates
-
E. G. Sirer, A. Slivkins, and B. Wong. Meridian: A lightweight network location service without virtual coordinates. In Proceedings of the ACM SIGCOMM, 2005.
-
(2005)
Proceedings of the ACM SIGCOMM
-
-
Sirer, E.G.1
Slivkins, A.2
Wong, B.3
-
20
-
-
0034782005
-
Chord: A scalable peer-to-peer lookup service for internet applications
-
I. Stoica, R. Morris, D. R. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In Proc. of the ACM SIGCOMM, pages 149-160, 2001.
-
(2001)
Proc. of the ACM SIGCOMM
, pp. 149-160
-
-
Stoica, I.1
Morris, R.2
Karger, D.R.3
Kaashoek, M.F.4
Balakrishnan, H.5
-
21
-
-
26444519480
-
Approximate distance oracles
-
M. Thorup and U. Zwick. Approximate distance oracles. Journal of the ACM, 52(1):l-24, 2005.
-
(2005)
Journal of the ACM
, vol.52
, Issue.1
-
-
Thorup, M.1
Zwick, U.2
|