메뉴 건너뛰기




Volumn , Issue , 2003, Pages 28-35

On certain connectivity properties of the internet topology

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; MATHEMATICAL MODELS; MATRIX ALGEBRA; RANDOM PROCESSES; TELECOMMUNICATION TRAFFIC; THEOREM PROVING; BRAIN; BRAIN MODELS; COMPUTER SCIENCE; INTERNET; INTERNET PROTOCOLS; TOPOLOGY; WEIGHING;

EID: 0344550533     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (73)

References (46)
  • 2
    • 0033687763 scopus 로고    scopus 로고
    • A random graph model for power law graphs
    • Aiello, W., Chung, F.R.K. and Lu, L., "A Random Graph Model for Power Law Graphs", FOCS 2000, pp. 171-180.
    • FOCS 2000 , pp. 171-180
    • Aiello, W.1    Chung, F.R.K.2    Lu, L.3
  • 3
    • 0035175814 scopus 로고    scopus 로고
    • Random evolution in massive graphs
    • Aiello, W., Chung, F.R.K. and Lu, L., "Random Evolution in Massive Graphs", FOCS 2001, pp. 510-519.
    • FOCS 2001 , pp. 510-519
    • Aiello, W.1    Chung, F.R.K.2    Lu, L.3
  • 4
    • 0034721164 scopus 로고    scopus 로고
    • Error and attack tolerance of complex networks
    • Albert R. and Barabási, A.-L., "Error and Attack Tolerance of Complex Networks", Nature 406, 2000.
    • (2000) Nature , vol.406
    • Albert, R.1    Barabási, A.-L.2
  • 5
    • 84968754878 scopus 로고    scopus 로고
    • Frugal path mechanisms
    • Archer, A. and Tárdos, E. "Frugal Path Mechanisms", SODA 2002, pp 991-999.
    • SODA 2002 , pp. 991-999
    • Archer, A.1    Tárdos, E.2
  • 6
    • 0038483826 scopus 로고    scopus 로고
    • Emergence of scaling in random graphs
    • Barabási, A.-L. and Albert, R., "Emergence of scaling in random graphs", Science 286 (1999), pp. 509-512.
    • (1999) Science , vol.286 , pp. 509-512
    • Barabási, A.-L.1    Albert, R.2
  • 8
    • 51249183803 scopus 로고
    • The diameter of random regular graphs
    • Bollobás, B. and de la Vega, F. W., "The Diameter of Random Regular Graphs", Combinatorica 2(2):125-134 (1982).
    • (1982) Combinatorica , vol.2 , Issue.2 , pp. 125-134
    • Bollobás, B.1    De La Vega, F.W.2
  • 9
    • 11944253901 scopus 로고    scopus 로고
    • Cambridge University Press, 2nd edition (September 15)
    • Bollobás, B., "Random Graphs", Cambridge University Press, 2nd edition (September 15, 2001).
    • (2001) Random Graphs
    • Bollobás, B.1
  • 15
    • 0003365565 scopus 로고    scopus 로고
    • Spectral graph theory
    • Chung, F.R.K., "Spectral Graph Theory", AMS-RCSM, No 92, 1997.
    • (1997) AMS-RCSM , Issue.92
    • Chung, F.R.K.1
  • 16
    • 0346408951 scopus 로고    scopus 로고
    • The diameter of random sparse graphs
    • Chung, F.R.K. and Lu, L., "The Diameter of Random Sparse Graphs", Advances in Applied Math., 26 (2001), 257-279.
    • (2001) Advances in Applied Math. , vol.26 , pp. 257-279
    • Chung, F.R.K.1    Lu, L.2
  • 17
    • 0037058980 scopus 로고    scopus 로고
    • The average distance in a random graph with given expected degrees
    • December
    • Chung, F.R.K. and Lu, L., "The average distance in a random graph with given expected degrees", Proceedings of the National Academy of Sciences, 99, No 25, December 2002.
    • (2002) Proceedings of the National Academy of Sciences , vol.99 , Issue.25
    • Chung, F.R.K.1    Lu, L.2
  • 20
    • 0036041750 scopus 로고    scopus 로고
    • Crawling on web graphs
    • Cooper, C. and Frieze, A., "Crawling on Web Graphs", STOC 2002, pp 419-427.
    • STOC 2002 , pp. 419-427
    • Cooper, C.1    Frieze, A.2
  • 21
    • 0038077580 scopus 로고    scopus 로고
    • The cover time of sparse random graphs
    • Cooper, C. and Frieze, A., "The cover time of sparse random graphs", SODA 2003, pp 148-157.
    • SODA 2003 , pp. 148-157
    • Cooper, C.1    Frieze, A.2
  • 22
    • 0344839234 scopus 로고    scopus 로고
    • Frugality in path auctions
    • Manuscript
    • Elkind, E. and Sahai, A. and Steiglitz, K. "Frugality in Path Auctions", Manuscript, 2003.
    • (2003)
    • Elkind, E.1    Sahai, A.2    Steiglitz, K.3
  • 27
    • 25844521674 scopus 로고    scopus 로고
    • Throughput and congestion in power law graphs
    • (to appear)
    • Gkantsidis, C., Mikhail, M. and Saberi, A., "Throughput and Congestion in Power Law Graphs", Sigmetrics 2003 (to appear).
    • (2003) Sigmetrics
    • Gkantsidis, C.1    Mikhail, M.2    Saberi, A.3
  • 28
    • 32844469044 scopus 로고    scopus 로고
    • An introduction to interdomain routing and BGP
    • Griffin, T., "An Introduction to Interdomain Routing and BGP", SIGCOMM 2001 Tutorial.
    • SIGCOMM 2001 Tutorial
    • Griffin, T.1
  • 29
    • 37649030871 scopus 로고    scopus 로고
    • Edge overload breakdown in evolving networks
    • Holme, P., "Edge Overload Breakdown in Evolving Networks", Physical Review E 66, 2002.
    • (2002) Physical Review E , vol.66
    • Holme, P.1
  • 30
    • 41349120887 scopus 로고    scopus 로고
    • Attack vulnerability of complex networks
    • Holme, P. and Kim, B.J., "Attack Vulnerability of Complex Networks", Physical Review E 65, 2002.
    • (2002) Physical Review E , vol.65
    • Holme, P.1    Kim, B.J.2
  • 31
    • 0030410559 scopus 로고    scopus 로고
    • Short paths in expander graphs
    • Kleinberg, J. and Rubinfeld, R., "Short Paths in Expander Graphs", FOCS 96, pp 86-95.
    • FOCS 96 , pp. 86-95
    • Kleinberg, J.1    Rubinfeld, R.2
  • 33
    • 0000651166 scopus 로고    scopus 로고
    • Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms
    • Leighton, F. T., and Rao, S., "Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms", Journal of the ACM, 46:787-832, 1999.
    • (1999) Journal of the ACM , vol.46 , pp. 787-832
    • Leighton, F.T.1    Rao, S.2
  • 34
    • 0345702138 scopus 로고    scopus 로고
    • Public Route Server and Looking Glass Site List, Traceroute.org
    • Public Route Server and Looking Glass Site List, Traceroute.org, http://www.traceroute.org.
  • 38
    • 0345702144 scopus 로고    scopus 로고
    • National Laboratory for Applied Networking Research, Routing Data
    • National Laboratory for Applied Networking Research, Routing Data, http://moat.lanr.net/Routing/rawdata.
  • 39
    • 0032686324 scopus 로고    scopus 로고
    • Algorithmic mechanism design
    • Nisan, N. and A. Ronen, "Algorithmic Mechanism Design" STOC 1999, pp 129-140.
    • STOC 1999 , pp. 129-140
    • Nisan, N.1    Ronen, A.2
  • 41
    • 0034836562 scopus 로고    scopus 로고
    • Algorithms, games, and the internet
    • Keynote Address
    • Papadimitriou, C.H., "Algorithms, Games, and the Internet", Keynote Address, STOC 2001, pp 749-753.
    • STOC 2001 , pp. 749-753
    • Papadimitriou, C.H.1
  • 42
    • 0345702142 scopus 로고    scopus 로고
    • Game theory and math economics: A TCS introduction
    • Tutorial
    • Papadimitriou, C.H., "Game Theory and Math Economics: A TCS Introduction", Tutorial, FOCS 2001.
    • FOCS 2001
    • Papadimitriou, C.H.1
  • 43
    • 0003445019 scopus 로고    scopus 로고
    • Algorithms for random generation and counting: A Markov chain approach
    • Springer-Verlag
    • Sinclair, A., "Algorithms for Random Generation and Counting: A Markov Chain Approach", Springer-Verlag, 1997.
    • (1997)
    • Sinclair, A.1
  • 44
    • 32844454439 scopus 로고    scopus 로고
    • Modeling the internet: Seeing the forest through the trees
    • Keynote Address
    • Towsley, D., "Modeling the Internet: Seeing the Forest through the Trees", Keynote Address, Sigmetrics 2002.
    • (2002) Sigmetrics
    • Towsley, D.1


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