-
3
-
-
0036957187
-
Fault-tolerant routing in peer-to-peer systems
-
Aspnes, J., Diamadi, Z., Shah, G.: Fault-tolerant routing in peer-to-peer systems. In: 21st ACM Symp. on Principles of Distributed Computing (PODC), pp. 223-232 (2002)
-
(2002)
21st ACM Symp. on Principles of Distributed Computing (PODC)
, pp. 223-232
-
-
Aspnes, J.1
Diamadi, Z.2
Shah, G.3
-
4
-
-
84957020501
-
-
Barrière, L., Fraigniaud, P., Kranakis, E., Krizanc, D.: Efficient Routing in Networks with Long Range Contacts. In: Welch, J.L. (ed.) DISC 2001. LNCS, 2180, pp. 270-284. Springer, Heidelberg (2001)
-
Barrière, L., Fraigniaud, P., Kranakis, E., Krizanc, D.: Efficient Routing in Networks with Long Range Contacts. In: Welch, J.L. (ed.) DISC 2001. LNCS, vol. 2180, pp. 270-284. Springer, Heidelberg (2001)
-
-
-
-
5
-
-
0000062625
-
The diameter of a cycle plus a random matching
-
Bollobás, B., Chung, F.: The diameter of a cycle plus a random matching. SIAM J. Discrete Math. 1(3), 328-333 (1988)
-
(1988)
SIAM J. Discrete Math
, vol.1
, Issue.3
, pp. 328-333
-
-
Bollobás, B.1
Chung, F.2
-
8
-
-
49049091790
-
Networks Become Navigable as Nodes Move and Forget
-
Technical Report, arXiv:0803.0248v1
-
Chaintreau, A., Fraigniaud, P., Lebhar, E.: Networks Become Navigable as Nodes Move and Forget. Technical Report, arXiv:0803.0248v1 (2008)
-
(2008)
-
-
Chaintreau, A.1
Fraigniaud, P.2
Lebhar, E.3
-
9
-
-
34247596905
-
Impact of Human Mobility on Opportunistic Forwarding Algorithms
-
Chaintreau, A., Hui, P., Crowcroft, J., Diot, C., Scott, J., Gass, R.: Impact of Human Mobility on Opportunistic Forwarding Algorithms. IEEE Trans. Mob. Comp. 6(6), 606-620 (2007)
-
(2007)
IEEE Trans. Mob. Comp
, vol.6
, Issue.6
, pp. 606-620
-
-
Chaintreau, A.1
Hui, P.2
Crowcroft, J.3
Diot, C.4
Scott, J.5
Gass, R.6
-
10
-
-
33744479345
-
-
Clarke, I., Sandberg, O., Wiley, B., Hong, T.W.: Freenet: A Distributed Anonymous Information Storage and Retrieval System. In: Federrath, H. (ed.) Designing Privacy Enhancing Technologies. LNCS, 2009, pp. 46-66. Springer, Heidelberg (2001)
-
Clarke, I., Sandberg, O., Wiley, B., Hong, T.W.: Freenet: A Distributed Anonymous Information Storage and Retrieval System. In: Federrath, H. (ed.) Designing Privacy Enhancing Technologies. LNCS, vol. 2009, pp. 46-66. Springer, Heidelberg (2001)
-
-
-
-
11
-
-
49049109480
-
-
Clauset, A., Moore, C.: How Do Networks Become Navigable? Technical Report, arXiv:0309.415v2 (2003)
-
Clauset, A., Moore, C.: How Do Networks Become Navigable? Technical Report, arXiv:0309.415v2 (2003)
-
-
-
-
12
-
-
0002112484
-
Epidemic Algorithms for Replicated Database Maintenance
-
Demers, A., Greene, D., Hauser, C., Irish, W., Larson, J., Shenker, S., Sturgis, H., Swinehart, D., Terry, D.: Epidemic Algorithms for Replicated Database Maintenance. Operating Systems Review 22(1), 8-32 (1988)
-
(1988)
Operating Systems Review
, vol.22
, Issue.1
, pp. 8-32
-
-
Demers, A.1
Greene, D.2
Hauser, C.3
Irish, W.4
Larson, J.5
Shenker, S.6
Sturgis, H.7
Swinehart, D.8
Terry, D.9
-
13
-
-
0042855693
-
An experimental study of search in global social networks
-
Dodds, P., Muhamad, R., Watts, D.: An experimental study of search in global social networks. Science 301(5634), 827-829 (2003)
-
(2003)
Science
, vol.301
, Issue.5634
, pp. 827-829
-
-
Dodds, P.1
Muhamad, R.2
Watts, D.3
-
14
-
-
38549105967
-
Non-Searchability of Random Power Law Graphs
-
Tovar, E, Tsigas, P, Fouchal, H, eds, OPODIS 2007, Springer, Heidelberg
-
Duchon, P., Eggeman, N., Hanusse, N.: Non-Searchability of Random Power Law Graphs. In: Tovar, E., Tsigas, P., Fouchal, H. (eds.) OPODIS 2007. LNCS, vol. 4878. Springer, Heidelberg (2007)
-
(2007)
LNCS
, vol.4878
-
-
Duchon, P.1
Eggeman, N.2
Hanusse, N.3
-
15
-
-
33644863542
-
Could any graph be turned into a small-world?
-
Duchon, P., Hanusse, N., Lebhar, E., Schabanel, N.: 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
-
16
-
-
33646398591
-
-
Flammini, M., Moscardelli, L., Navarra, A., Perennes, S.: Asymptotically Optimal Solutions for Small World Graphs. In: Fraigniaud, P. (ed.) DISC 2005. LNCS, 3724, pp. 414-428. Springer, Heidelberg (2005)
-
Flammini, M., Moscardelli, L., Navarra, A., Perennes, S.: Asymptotically Optimal Solutions for Small World Graphs. In: Fraigniaud, P. (ed.) DISC 2005. LNCS, vol. 3724, pp. 414-428. Springer, Heidelberg (2005)
-
-
-
-
17
-
-
27144496651
-
-
Fraigniaud, P.: Greedy routing in tree-decomposed graphs: a new perspective on the small-world phenomenon. In: Brodal, G.S., Leonardi, S. (eds.) ESA 2005. LNCS, 3669, pp. 791-802. Springer, Heidelberg (2005)
-
Fraigniaud, P.: Greedy routing in tree-decomposed graphs: a new perspective on the small-world phenomenon. In: Brodal, G.S., Leonardi, S. (eds.) ESA 2005. LNCS, vol. 3669, pp. 791-802. Springer, Heidelberg (2005)
-
-
-
-
18
-
-
27144463689
-
-
Fraigniaud, P., Gauron, P., Latapy, M.: Combining the Use of Clustering and Scale-Free Nature of User Exchanges into a Simple and Efficient P2P System. In: Cunha, J.C., Medeiros, P.D. (eds.) Euro-Par 2005. LNCS, 3648, pp. 1163-1172. Springer, Heidelberg (2005)
-
Fraigniaud, P., Gauron, P., Latapy, M.: Combining the Use of Clustering and Scale-Free Nature of User Exchanges into a Simple and Efficient P2P System. In: Cunha, J.C., Medeiros, P.D. (eds.) Euro-Par 2005. LNCS, vol. 3648, pp. 1163-1172. Springer, Heidelberg (2005)
-
-
-
-
19
-
-
35248894870
-
Universal Augmentation Schemes for Network Navigability: Overcoming the √n-Barrier
-
Fraigniaud, P., Gavoille, C., Kosowski, A., Lebhar, E., Lotker, Z.: Universal Augmentation Schemes for Network Navigability: Overcoming the √n-Barrier. In: 19th ACM Symp. on Parallelism in Algorithms and Architectures (SPAA), pp. 1-9 (2007)
-
(2007)
19th ACM Symp. on Parallelism in Algorithms and Architectures (SPAA)
, pp. 1-9
-
-
Fraigniaud, P.1
Gavoille, C.2
Kosowski, A.3
Lebhar, E.4
Lotker, Z.5
-
20
-
-
33750701136
-
-
Fraigniaud, P., Lebhar, E., Lotker, Z.: A Doubling Dimension Threshold Θ(log logn) for Augmented Graph Navigability. In: Azar, Y., Erlebach, T. (eds.) ESA 2006. LNCS, 4168, pp. 376-386. Springer, Heidelberg (2006)
-
Fraigniaud, P., Lebhar, E., Lotker, Z.: A Doubling Dimension Threshold Θ(log logn) for Augmented Graph Navigability. In: Azar, Y., Erlebach, T. (eds.) ESA 2006. LNCS, vol. 4168, pp. 376-386. Springer, Heidelberg (2006)
-
-
-
-
22
-
-
0036670170
-
Mobility Increases the Capacity of Ad Hoc Wireless Networks
-
Grossglauser, M., Tse, D.: Mobility Increases the Capacity of Ad Hoc Wireless Networks. IEEE/ACM Trans. on Net. 10(4), 477-486 (2002)
-
(2002)
IEEE/ACM Trans. on Net
, vol.10
, Issue.4
, pp. 477-486
-
-
Grossglauser, M.1
Tse, D.2
-
24
-
-
0034832182
-
Spatial gossip and resource location protocols
-
Kempe, D., Kleinberg, J., Demers, A.: Spatial gossip and resource location protocols. In: 33rd ACM Symposium on Theory of Computing, pp. 163-172 (2001)
-
(2001)
33rd ACM Symposium on Theory of Computing
, pp. 163-172
-
-
Kempe, D.1
Kleinberg, J.2
Demers, A.3
-
26
-
-
0033726520
-
The small-world phenomenon: An algorithmic perspective
-
STOC, pp
-
Kleinberg, J.: 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
-
27
-
-
84878045441
-
Complex networks and decentralized search algorithm
-
ICM, Madrid
-
Kleinberg, J.: Complex networks and decentralized search algorithm. In: International Congress of Mathematicians (ICM), Madrid (2006)
-
(2006)
International Congress of Mathematicians
-
-
Kleinberg, J.1
-
28
-
-
33750719107
-
-
Kumar, R., Liben-Nowell, D., Tomkins, A.: Navigating Low-Dimensional and Hierarchical Population Networks. In: Azar, Y., Erlebach, T. (eds.) ESA 2006. LNCS, 4168. Springer, Heidelberg (2006)
-
Kumar, R., Liben-Nowell, D., Tomkins, A.: Navigating Low-Dimensional and Hierarchical Population Networks. In: Azar, Y., Erlebach, T. (eds.) ESA 2006. LNCS, vol. 4168. Springer, Heidelberg (2006)
-
-
-
-
30
-
-
23844493748
-
Geographic routing in social networks
-
Liben-Nowell, D., Novak, J., Kumar, R., Raghavan, P., Tomkins, A.: Geographic routing in social networks. In: Proc. of the Natl. Academy of Sciences of the USA, vol. 102/3, pp. 11623-11628 (2005)
-
(2005)
Proc. of the Natl. Academy of Sciences of the USA
, vol.102
, Issue.3
, pp. 11623-11628
-
-
Liben-Nowell, D.1
Novak, J.2
Kumar, R.3
Raghavan, P.4
Tomkins, A.5
-
31
-
-
0002687371
-
The Small-World Problem
-
Milgram, S.: The Small-World Problem. Psychology Today, pp. 60-67 (1967)
-
(1967)
Psychology Today
, pp. 60-67
-
-
Milgram, S.1
-
32
-
-
49049091979
-
Neighbor Selection and Hitting Probability in Small-World Graphs
-
to appear
-
Sandberg, O.: Neighbor Selection and Hitting Probability in Small-World Graphs. Annals of Applied Probability (to appear, 2008)
-
(2008)
Annals of Applied Probability
-
-
Sandberg, O.1
-
33
-
-
49049098858
-
The evolution of navigable small-world networks
-
Chalmers University of Technology
-
Sandberg, O., Clarke, I.: The evolution of navigable small-world networks. Tech. Report 2007:14, Chalmers University of Technology (2007)
-
(2007)
Tech. Report 2007
, vol.14
-
-
Sandberg, O.1
Clarke, I.2
-
34
-
-
0000570212
-
On a class of skew distribution functions
-
Simon, H.: On a class of skew distribution functions. Biometrika 42(3/4), 425-440 (1955)
-
(1955)
Biometrika
, vol.42
, Issue.3-4
, pp. 425-440
-
-
Simon, H.1
-
36
-
-
0032482432
-
Collective Dynamics of Small-World Networks
-
Watts, D., Strogatz, S.: Collective Dynamics of Small-World Networks. Nature 393, 440-442 (1998)
-
(1998)
Nature
, vol.393
, pp. 440-442
-
-
Watts, D.1
Strogatz, S.2
|