{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,24]],"date-time":"2026-01-24T18:47:34Z","timestamp":1769280454707,"version":"3.49.0"},"reference-count":22,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/infcom.2003.1208668","type":"proceedings-article","created":{"date-parts":[[2004,3,1]],"date-time":"2004-03-01T21:26:50Z","timestamp":1078176410000},"page":"156-165","source":"Crossref","is-referenced-by-count":54,"title":["Computing the types of the relationships between autonomous systems"],"prefix":"10.1109","volume":"1","author":[{"given":"G.","family":"Di Battista","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Patrignani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Pizzonia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"19","author":"subramanian","year":"0"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00055"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1109\/ISTCS.1995.377033"},{"key":"18","author":"kann","year":"1992","journal-title":"On the Approximability of NP-Complete Optimization Problems"},{"key":"15","year":"0","journal-title":"Characterizing the internet hierarchy from multiple vantage points"},{"key":"16","year":"0","journal-title":"University of Oregon Route Views Project"},{"key":"13","volume":"1 3","author":"mehlhorn","year":"1984","journal-title":"Data structures and algorithms"},{"key":"14","author":"mehlhorn","year":"1999","journal-title":"LEDA A Platform for Combinatorial and Geometric Computing"},{"key":"11","author":"garey","year":"1979","journal-title":"Computers and Intractability A Guide to the Theory of NP-Completeness"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(79)90002-4"},{"key":"21","article-title":"Classifying customer-provider relationships in the Internet","volume":"tik 145","author":"erlebach","year":"2002","journal-title":"Technical Report"},{"key":"3","author":"stewart","year":"1999","journal-title":"BGP4 Inter-Domain Routing in the Internet"},{"key":"20","article-title":"Computing the types of the relationships between autonomous systems","volume":"rt dia 73 2002","author":"di battista","year":"2002","journal-title":"Technical Report"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2002.1019307"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1109\/90.974527"},{"key":"10","first-page":"547","article-title":"Inherently safe backup routing with BGP","author":"gao","year":"2001","journal-title":"IEEE INFOCOM 2001"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2000.832534"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.1997.644557"},{"key":"5","article-title":"Interconnection, peering, and settlements","author":"huston","year":"1999","journal-title":"Proc INET"},{"key":"4","article-title":"Scalable router configuration for the Internet","author":"alaettinoglu","year":"1996","journal-title":"Proc IEEE IC3N"},{"key":"9","article-title":"On the hierarchical structure of the logical Internet graph","author":"ge","year":"2001","journal-title":"Proc SPIE ITCOM 2001"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2000.832197"}],"event":{"name":"IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies","location":"San Francisco, CA, USA","acronym":"INFCOM-03"},"container-title":["IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/8585\/27205\/01208668.pdf?arnumber=1208668","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,13]],"date-time":"2017-03-13T13:22:22Z","timestamp":1489411342000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1208668\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":22,"URL":"https:\/\/doi.org\/10.1109\/infcom.2003.1208668","relation":{},"subject":[]}}