{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T13:01:30Z","timestamp":1748696490140,"version":"3.28.0"},"reference-count":46,"publisher":"IEEE Computer. Soc","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/sfcs.2003.1238178","type":"proceedings-article","created":{"date-parts":[[2004,3,1]],"date-time":"2004-03-01T21:26:50Z","timestamp":1078176410000},"page":"28-35","source":"Crossref","is-referenced-by-count":31,"title":["On certain connectivity properties of the Internet topology"],"prefix":"10.1109","author":[{"given":"M.","family":"Mihail","sequence":"first","affiliation":[]},{"given":"C.","family":"Papadimitriou","sequence":"additional","affiliation":[]},{"given":"A.","family":"Saberi","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.10084"},{"journal-title":"Microeconomics Theory","year":"1995","author":"mas-collel","key":"35"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.252631999"},{"key":"36","article-title":"On the eigenvalue power law","author":"mihail","year":"0","journal-title":"RANDOM 2002"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0937490100"},{"key":"33","doi-asserted-by":"publisher","DOI":"10.1145\/331524.331526"},{"key":"15","article-title":"Spectral graph theory","author":"chung","year":"1997","journal-title":"AMS-RCSM"},{"year":"0","key":"34"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1006\/aama.2001.0720"},{"key":"39","doi-asserted-by":"publisher","DOI":"10.1006\/game.1999.0790"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1007\/BF01048273"},{"key":"14","article-title":"The origins of power-laws in internet topologies revisited","author":"chen","year":"0","journal-title":"INFOCOM 2002"},{"key":"37","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511814075"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.1009"},{"year":"0","key":"38"},{"key":"12","first-page":"976","author":"broder","year":"0","journal-title":"SIAM Journal of Computing"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20151"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509970"},{"key":"43","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0323-0"},{"key":"42","article-title":"Game theory and math economics: A TCS introduction","author":"papadimitriou","year":"0","journal-title":"FOCS 2001"},{"key":"41","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380883"},{"journal-title":"Computational Complexity","year":"1994","author":"papadimitriou","key":"40"},{"journal-title":"Approximation Algorithms","year":"2001","author":"vazirani","key":"45"},{"key":"44","article-title":"Modeling the internet: Seeing the forest through the trees","author":"towsley","year":"2002","journal-title":"SIGMETRICS"},{"key":"46","doi-asserted-by":"crossref","DOI":"10.1073\/pnas.012583099","article-title":"Scaling phenomena in the internet: Critically examining criticality","volume":"99","author":"willinger","year":"2002","journal-title":"Proceedings of the National Academy of Sciences"},{"article-title":"Frugality in path auctions","year":"2003","author":"elkind","key":"22"},{"key":"23","article-title":"Heuristically optimized tradeoffs","author":"fabrikant","year":"0","journal-title":"ICALP 2002"},{"key":"24","first-page":"251","article-title":"On power-law relationships of the internet topology","author":"faloutsos","year":"0","journal-title":"Proceedings Sigcomm 1999"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1145\/571855.571856"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2003.1208688"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1145\/781044.781046"},{"key":"28","article-title":"An introduction to interdomain routing and BGP","author":"griffin","year":"0","journal-title":"SIGCOMM 2001 Tutorial"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.66.036119"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2001.959927"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.2001.10504428"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-004-0002-2"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.64.046135"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.65.056109"},{"key":"7","article-title":"Approximating aggregate queries about web pages via random walks","author":"bar-yossef","year":"0","journal-title":"VLDB-2000"},{"key":"6","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","article-title":"Emergence of scaling in random graphs","volume":"286","author":"baraba?si","year":"1999","journal-title":"Science"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2000.892065"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1145\/1186810.1186813"},{"key":"31","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1996.548467"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1038\/35019019"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511814068"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579310"}],"event":{"name":"44th Annual IEEE Symposium on Foundations of Computer Science - FOCS 2003","acronym":"SFCS-03","location":"Cambridge, MA, USA"},"container-title":["44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings."],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/8767\/27770\/01238178.pdf?arnumber=1238178","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,16]],"date-time":"2017-06-16T00:05:26Z","timestamp":1497571526000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1238178\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":46,"URL":"https:\/\/doi.org\/10.1109\/sfcs.2003.1238178","relation":{},"subject":[]}}