메뉴 건너뛰기




Volumn 2006, Issue , 2006, Pages 225-232

Towards small world emergence

Author keywords

Bounded growth; Distributed algorithms; Routing algorithms; Small world

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; PROBABILITY; ROUTERS; VIRTUAL REALITY;

EID: 33749576174     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1148109.1148145     Document Type: Conference Paper
Times cited : (23)

References (21)
  • 6
    • 33749568252 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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
  • 18
    • 33749554327 scopus 로고    scopus 로고
    • 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
  • 21
    • 26444519480 scopus 로고    scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.