{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:51:15Z","timestamp":1725565875029},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540228493"},{"type":"electronic","value":"9783540278368"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-27836-8_75","type":"book-chapter","created":{"date-parts":[[2010,9,15]],"date-time":"2010-09-15T22:53:21Z","timestamp":1284591201000},"page":"894-905","source":"Crossref","is-referenced-by-count":24,"title":["Almost Optimal Decentralized Routing in Long-Range Contact Networks"],"prefix":"10.1007","author":[{"given":"Emmanuelle","family":"Lebhar","sequence":"first","affiliation":[]},{"given":"Nicolas","family":"Schabanel","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"75_CR1","doi-asserted-by":"crossref","unstructured":"Manku, G.S., Naor, M., Wieder, U.: Know thy neighbor\u2019s neighbor: The power of lookahead in randomized P2P networks. To appear in Proc. of 36th ACM STOC 2004 (2004)","DOI":"10.1145\/1007352.1007368"},{"key":"75_CR2","doi-asserted-by":"crossref","unstructured":"Milgram, S.: The small world problem. Psychology Today 61 (1967)","DOI":"10.1037\/e400002009-005"},{"key":"75_CR3","unstructured":"Newman, M.E.J.: Models of the small world. J. Stat. Phys. 101 (2000)"},{"key":"75_CR4","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1137\/S003614450342480","volume":"45","author":"M.E.J. Newman","year":"2003","unstructured":"Newman, M.E.J.: The structure and function of complex networks. SIAM Review\u00a045, 167\u2013256 (2003)","journal-title":"SIAM Review"},{"key":"75_CR5","doi-asserted-by":"crossref","unstructured":"Zhang, H., Goel, A., Govindan, R.: Using the small-world model to improve Freenet performance. In: Proceedings of IEEE INFOCOM (2002)","DOI":"10.1145\/510726.510753"},{"key":"75_CR6","doi-asserted-by":"crossref","unstructured":"Aspnes, J., Diamadia, Z., Shah, G.: Fault-tolerant routing in peer-to-peer systems. In: Proc. of ACM 3st Symp. on Princ. of Distr. Comp (PODC 2002), vol.\u00a031, pp. 223\u2013232 (2002)","DOI":"10.1145\/571825.571862"},{"key":"75_CR7","doi-asserted-by":"crossref","unstructured":"Watts, D., Strogatz, S.: Collective dynamics of small-world networks. Nature 393 (1998)","DOI":"10.1038\/30918"},{"key":"75_CR8","doi-asserted-by":"publisher","first-page":"3201","DOI":"10.1103\/PhysRevLett.84.3201","volume":"84","author":"M.E.J. Newman","year":"2000","unstructured":"Newman, M.E.J., Moore, C., Watts, D.J.: Mean-field solution of the small-world network model. Phys. Rev. Lett.\u00a084, 3201\u20133204 (2000)","journal-title":"Phys. Rev. Lett."},{"key":"75_CR9","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1137\/0401033","volume":"1","author":"B. Bollob\u00e1s","year":"1988","unstructured":"Bollob\u00e1s, B., Chung, F.: The diameter of a cycle plus random matching. SIAM J. Discrete Math.\u00a01, 328\u2013333 (1988)","journal-title":"SIAM J. Discrete Math."},{"key":"75_CR10","doi-asserted-by":"crossref","unstructured":"Kleinberg, J.: The small-world phenomenon: an algorithmic perspective. In: Proc. 32nd ACM Symposium on Theory of Computing, pp. 163\u2013170 (2000)","DOI":"10.1145\/335305.335325"},{"key":"75_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1007\/3-540-45414-4_19","volume-title":"Distributed Computing","author":"L. Barri\u00e8re","year":"2001","unstructured":"Barri\u00e8re, L., Fraigniaud, P., Kranakis, E., Krizanc, D.: Efficient routing in networks with long range contacts. In: Welch, J.L. (ed.) DISC 2001. LNCS, vol.\u00a02180, pp. 270\u2013284. Springer, Heidelberg (2001)"},{"key":"75_CR12","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1002\/rsa.1022","volume":"19","author":"I. Benjamini","year":"2001","unstructured":"Benjamini, I., Berger, N.: The diameter of long-range percolation clusters on finite cycles. Random Structures and Algorithms\u00a019, 102\u2013111 (2001)","journal-title":"Random Structures and Algorithms"},{"key":"75_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1002\/rsa.10042","volume":"21","author":"D. Coppersmith","year":"2002","unstructured":"Coppersmith, D., Gamarnik, D., Sviridenko, M.: The diameter of a long range percolation graph. Random Structures and Algorithms\u00a021, 1\u201313 (2002)","journal-title":"Random Structures and Algorithms"},{"key":"75_CR14","doi-asserted-by":"crossref","unstructured":"Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup service for internet applications. In: Proc. of ACM SIGCOMM 2001 (2001)","DOI":"10.1145\/383059.383071"},{"key":"75_CR15","unstructured":"Manku, G.S., Bawa, M., Raghavan, P.: Symphony: Distributed hashing in a small world. In: Proc. of 4th Usenix Symp. on Internet tech. and syst. (2003)"},{"key":"75_CR16","doi-asserted-by":"crossref","unstructured":"Fraigniaud, P., Gavoille, C., Paul, C.: Eclecticism shrinks the world. Technical Report LRI-1376, University Paris-Sud (2003)","DOI":"10.1145\/1011767.1011793"},{"key":"75_CR17","volume-title":"Advances in Neural Information Processing Systems","author":"J. Kleinberg","year":"2002","unstructured":"Kleinberg, J.: Small-world phenomena and the dynamics of information. In: Advances in Neural Information Processing Systems, vol.\u00a014, MIT Press, Cambridge (2002)"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27836-8_75.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:24:06Z","timestamp":1605759846000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-27836-8_75"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540228493","9783540278368"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27836-8_75","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}