-
1
-
-
33748680289
-
Object Location Using Path Separators. 25th ACM Symp. on Principles of Distributed
-
I. Abraham and C. Gavoille. Object Location Using Path Separators. 25th ACM Symp. on Principles of Distributed Computing (PODC), pp. 188-197, 2006.
-
(2006)
Computing (PODC)
, pp. 188-197
-
-
Abraham, I.1
Gavoille, C.2
-
2
-
-
0036957187
-
-
J. Aspnes, Z. Diamadi, and G. Shah. Fault-tolerant routing in peer-to-peer systems. In 21st ACM Symip. on Principles of Distributed Computing (PODC), pp. 223-232, 2002.
-
J. Aspnes, Z. Diamadi, and G. Shah. Fault-tolerant routing in peer-to-peer systems. In 21st ACM Symip. on Principles of Distributed Computing (PODC), pp. 223-232, 2002.
-
-
-
-
4
-
-
84957020501
-
Efficient Routing in Networks with Long Range Contacts
-
15th International Symp. on Distributed Computing DISC, Springer
-
L. Barrière, P. Fraigniaud, E. Kranakis, and D. Krizanc. Efficient Routing in Networks with Long Range Contacts. In 15th International Symp. on Distributed Computing (DISC), LNCS 2180, pp. 270-284, Springer, 2001.
-
(2001)
LNCS
, vol.2180
, pp. 270-284
-
-
Barrière, L.1
Fraigniaud, P.2
Kranakis, E.3
Krizanc, D.4
-
5
-
-
35048831320
-
The interdomain connectivity of PlanetLab nodes
-
5th Workshop on Passive and Active Measurements, Springer
-
S. Banerjee, T. Griffin, and M. Pias. The interdomain connectivity of PlanetLab nodes. In 5th Workshop on Passive and Active Measurements, LNCS 3015, pp. 73-82, Springer, 2004.
-
(2004)
LNCS
, vol.3015
, pp. 73-82
-
-
Banerjee, S.1
Griffin, T.2
Pias, M.3
-
6
-
-
38149054881
-
Depth of field and cautious-greedy routing in social networks
-
18th International Symp. on Algo. and Computation ISAAC, Springer
-
D. Barbella, G. Kachergis, D. Liben-Nowell, A. Sallstrom, and B. Sowell. Depth of field and cautious-greedy routing in social networks. In 18th International Symp. on Algo. and Computation (ISAAC), LNCS 4835, pp. 574-586. Springer, 2007.
-
(2007)
LNCS
, vol.4835
, pp. 574-586
-
-
Barbella, D.1
Kachergis, G.2
Liben-Nowell, D.3
Sallstrom, A.4
Sowell, B.5
-
8
-
-
0042855693
-
An experimental study of search in global social networks
-
P. Dodds, R. Muhamad, and D. Watts. An experimental study of search in global social networks. Science 301, no5634, pp. 827-829, 2003.
-
(2003)
Science
, vol.301
, Issue.NO5634
, pp. 827-829
-
-
Dodds, P.1
Muhamad, R.2
Watts, D.3
-
9
-
-
33644863542
-
Could any graph be turned into a small-world?
-
P. Duchon, N. Hanusse, E. Lebliar, 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
Lebliar, E.3
Schabanel, N.4
-
10
-
-
33749576174
-
Towards small world emergence
-
P. Duchon, N. Hanusse, E. Lebliar, and N. Schabanel. Towards small world emergence. In 18th ACM Symp. on Parallel Algo. and Architectures (SPAA), pp. 225-232, 2006.
-
(2006)
18th ACM Symp. on Parallel Algo. and Architectures (SPAA)
, pp. 225-232
-
-
Duchon, P.1
Hanusse, N.2
Lebliar, E.3
Schabanel, N.4
-
11
-
-
36849069859
-
On the complexity of greedy routing in ring-based peer-to-peer networks In 26th ACM Symp. on Principles of Distributed
-
G. Giakkoupis and V. Hadzilacos On the complexity of greedy routing in ring-based peer-to-peer networks In 26th ACM Symp. on Principles of Distributed Computing (PODC), pp. 99-108, 2007.
-
(2007)
Computing (PODC)
, pp. 99-108
-
-
Giakkoupis, G.1
Hadzilacos, V.2
-
12
-
-
84943251173
-
Approximate distance labeling schemes
-
9th Europ. Symp. on Algo, ESA, Springer
-
C. Gavoille, M. Katz, N. A. Katz, C. Paul, and D. Peleg. Approximate distance labeling schemes. In 9th Europ. Symp. on Algo. (ESA), LNCS 2161, pp. 476-488. Springer, 2001.
-
(2001)
LNCS
, vol.2161
, pp. 476-488
-
-
Gavoille, C.1
Katz, M.2
Katz, N.A.3
Paul, C.4
Peleg, D.5
-
13
-
-
3943059465
-
Distance Labeling in Graphs
-
C. Gavoille, D. Peleg, S. Pèrennés, and R. Raz. Distance Labeling in Graphs. J. of Algorithms, 53(1):85-112, 2004.
-
(2004)
J. of Algorithms
, vol.53
, Issue.1
, pp. 85-112
-
-
Gavoille, C.1
Peleg, D.2
Pèrennés, S.3
Raz, R.4
-
14
-
-
33646398591
-
Asymptotically optimal solutions for small world graphs
-
19th International Symp. on Distributed Computing DISC, Springer, pp
-
M. Flammini, L. Moscardelli, A. Navarra, and S. Perennes. Asymptotically optimal solutions for small world graphs. In 19th International Symp. on Distributed Computing (DISC), LNCS 3724, Springer, pp. 414-428, 2005.
-
(2005)
LNCS
, vol.3724
, pp. 414-428
-
-
Flammini, M.1
Moscardelli, L.2
Navarra, A.3
Perennes, S.4
-
15
-
-
27144496651
-
Greedy Routing in Tree-Decomposed Graphs
-
13th Europ. Symp. on Algo, ESA, Springer, pp
-
P. Fraigniaud. Greedy Routing in Tree-Decomposed Graphs. In 13th Europ. Symp. on Algo. (ESA), LNCS 3669, Springer, pp. 791-802, 2005.
-
(2005)
LNCS
, vol.3669
, pp. 791-802
-
-
Fraigniaud, P.1
-
16
-
-
38049033533
-
Small Worlds as Navigable Augmented Networks: Model, Analysis, and Validation
-
15th Europ. Symp. on Algo, ESA, Springer, pp
-
P. Fraigniaud. Small Worlds as Navigable Augmented Networks: Model, Analysis, and Validation. In 15th Europ. Symp. on Algo. (ESA), LNCS 4698, Springer, pp. 2-11, 2007.
-
(2007)
LNCS
, vol.4698
, pp. 2-11
-
-
Fraigniaud, P.1
-
18
-
-
35248894870
-
Universal augmentation schemes for network navigability: Overcoming the √n-barrier
-
P. Fraigniaud, C. Gavoille, A. Kosowski, E. Lebhar, and Z. Lotker. Universal augmentation schemes for network navigability: overcoming the √n-barrier. In 19th ACM Symp. on Parallelism in Algo. and Architectures (SPAA), pp. 1-7, 2007.
-
(2007)
19th ACM Symp. on Parallelism in Algo. and Architectures (SPAA)
, pp. 1-7
-
-
Fraigniaud, P.1
Gavoille, C.2
Kosowski, A.3
Lebhar, E.4
Lotker, Z.5
-
19
-
-
33750701136
-
-
P. Fraigniaud, E. Lebhar, and Z. Lotker. A doubling dimension threshold θ(log log n) for augmented graph navigability. In 14th Europ. Symp. on Algorithm (ESA), LNCS 4168, Springer /pp. 376-386, 2006.
-
P. Fraigniaud, E. Lebhar, and Z. Lotker. A doubling dimension threshold θ(log log n) for augmented graph navigability. In 14th Europ. Symp. on Algorithm (ESA), LNCS 4168, Springer /pp. 376-386, 2006.
-
-
-
-
21
-
-
0033726520
-
The small-world phenomenon: An algorithmic perspective
-
STOC, pp
-
J. Kleinberg. The small-world phenomenon: an algorithmic perspective. In 32nd ACM Symp. on Theory of Computing (STOC), pp. 163-170, 2000.
-
(2000)
32nd ACM Symp. on Theory of Computing
, pp. 163-170
-
-
Kleinberg, J.1
-
23
-
-
35048849532
-
Searching for Optimal paths in long-range contact networks
-
31st International Colloquium on Automata, Languages and Programming ICALP
-
E. Lebhar, and N. Schabanel. Searching for Optimal paths in long-range contact networks. In 31st International Colloquium on Automata, Languages and Programming (ICALP), LNCS 3142, pp. 894-905, 2004.
-
(2004)
LNCS
, vol.3142
, pp. 894-905
-
-
Lebhar, E.1
Schabanel, N.2
-
24
-
-
4544382316
-
Know Thy Neighbor's Neighbor: The Power of Lookahead in Randomized P2P Networks
-
STOC, pp
-
G. Manku, M. Naor, and U. Wieder. Know Thy Neighbor's Neighbor: The Power of Lookahead in Randomized P2P Networks. In 36th ACM Symp. on Theory of Computing (STOC), pp. 54-63,2004.
-
(2004)
36th ACM Symp. on Theory of Computing
, pp. 54-63
-
-
Manku, G.1
Naor, M.2
Wieder, U.3
-
25
-
-
10444257160
-
Analyzing Kleinberg's (and other) Small-world Models. In 23rd ACM Symp. on Principles of Distributed
-
C. Martel, and V. Nguyen. Analyzing Kleinberg's (and other) Small-world Models. In 23rd ACM Symp. on Principles of Distributed Computing (PODC), pp. 179-188, 2004.
-
(2004)
Computing (PODC)
, pp. 179-188
-
-
Martel, C.1
Nguyen, V.2
-
26
-
-
20744460738
-
Analyzing and characterizing small-world graphs
-
SODA, pp
-
C. Martel, and V. Nguyen. Analyzing and characterizing small-world graphs. In 16th ACM-SIAM Symp. on Discrete Algo. (SODA), pp. 311-320, 2005.
-
(2005)
16th ACM-SIAM Symp. on Discrete Algo
, pp. 311-320
-
-
Martel, C.1
Nguyen, V.2
-
27
-
-
0002687371
-
The Small-World Problem
-
S. Milgram, The Small-World Problem. Psychology Today, pp. 60-67, 1967.
-
(1967)
Psychology Today
, pp. 60-67
-
-
Milgram, S.1
-
28
-
-
57349123014
-
-
Private communication. Workshop of COST Action 295 DYNAMO, Les Ménuires, Jan. 2006
-
D. Peleg. Private communication. Workshop of COST Action 295 "DYNAMO", Les Ménuires, Jan. 2006.
-
-
-
Peleg, D.1
-
29
-
-
49049091979
-
Neighbor Selection and Hitting Pobability in Small-World Graphs
-
to appear
-
O. Sandberg. Neighbor Selection and Hitting Pobability in Small-World Graphs. Annals of Applied robability (to appear).
-
Annals of Applied robability
-
-
Sandberg, O.1
-
30
-
-
23844472102
-
Distance estimation and object location via rings of neighbors. In 24th ACM Symp. on Principles of Distributed
-
A. Slivkins. Distance estimation and object location via rings of neighbors. In 24th ACM Symp. on Principles of Distributed Computing (PODC), pp. 41-50, 2005.
-
(2005)
Computing (PODC)
, pp. 41-50
-
-
Slivkins, A.1
-
31
-
-
26444519480
-
Approximate Distance Oracles
-
M. Thorup, and U. Zwick. Approximate Distance Oracles. J. of the ACM, 52:1-14, 2005.
-
(2005)
J. of the ACM
, vol.52
, pp. 1-14
-
-
Thorup, M.1
Zwick, U.2
|