{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:38:09Z","timestamp":1759639089154},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540343752"},{"type":"electronic","value":"9783540343783"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11758471_10","type":"book-chapter","created":{"date-parts":[[2006,6,2]],"date-time":"2006-06-02T10:34:15Z","timestamp":1149244455000},"page":"69-80","source":"Crossref","is-referenced-by-count":8,"title":["Network Discovery and Verification with Distance Queries"],"prefix":"10.1007","author":[{"given":"Thomas","family":"Erlebach","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Hall","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Hoffmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mat\u00fa\u0161","family":"Miha\u013e\u00e1k","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"10_CR1","doi-asserted-by":"crossref","unstructured":"Achlioptas, D., Clauset, A., Kempe, D., Moore, C.: On the bias of traceroute sampling; or, power-law degree distributions in regular graphs. In: Proc. 37th Ann. ACM Symp. Theory of Computing (STOC 2005), pp. 694\u2013703 (2005)","DOI":"10.1145\/1060590.1060693"},{"key":"10_CR2","unstructured":"Aggarwal, V., Bender, S., Feldmann, A., Wichmann, A.: Methodology for estimating network distances of Gnutella neighbors. In: Proceedings of the Workshop on Algorithms and Protocols for Efficient Peer-to-Peer Applications, INFORMATIK 2004 (2004)"},{"key":"10_CR3","doi-asserted-by":"crossref","unstructured":"Barford, P., Bestavros, A., Byers, J., Crovella, M.: On the marginal utility of deploying measurement infrastructure. In: Proc. ACM SIGCOMM Internet Measurement Workshop (November 2001)","DOI":"10.1145\/505203.505204"},{"key":"10_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/11604686_12","volume-title":"Graph-Theoretic Concepts in Computer Science","author":"Z. Beerliov\u00e1","year":"2005","unstructured":"Beerliov\u00e1, Z., Eberhard, F., Erlebach, T., Hall, A., Hoffmann, M., Miha\u013e\u00e1k, M., Ram, L.S.: Network discovery and verification. In: Kratsch, D. (ed.) WG 2005. LNCS, vol.\u00a03787, pp. 127\u2013138. Springer, Heidelberg (2005)"},{"key":"10_CR5","unstructured":"Clip2. The Gnutella protocol specification v0.4 (2001), http:\/\/www9.limewire.com\/developer\/gnutella_protocol_0.4.pdf"},{"key":"10_CR6","doi-asserted-by":"crossref","unstructured":"Dall\u2019Asta, L., Alvarez-Hamelin, I., Barrat, A., V\u00e1zquez, A., Vespignani, A.: Statistical theory of internet exploration. Physical Review E\u00a071 (2005)","DOI":"10.1103\/PhysRevE.71.036135"},{"key":"10_CR7","doi-asserted-by":"crossref","unstructured":"Dall\u2019Asta, L., Alvarez-Hamelin, I., Barrat, A., V\u00e1zquez, A., Vespignani, A.: Exploring networks with traceroute-like probes: theory and simulations. Theoretical Computer Science (to appear, 2006)","DOI":"10.1016\/j.tcs.2005.12.009"},{"key":"10_CR8","unstructured":"Di Battista, G., Erlebach, T., Hall, A., Patrignani, M., Pizzonia, M., Schank, T.: Computing the types of the relationships between autonomous systems. IEEE\/ACM Transactions on Networking (submitted, 2005)"},{"key":"10_CR9","unstructured":"DIMES. Mapping the Internet with the help of a volunteer community, http:\/\/www.netdimes.org\/"},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"Erlebach, T., Hall, A., Mihal\u2019\u00e1k, M., Hoffmann, M.: Network discovery and verification with distance queries. Research Report CS-06-002, Department of Computer Science, University of Leicester (March 2006)","DOI":"10.1007\/11758471_10"},{"issue":"6","key":"10_CR11","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1109\/90.974527","volume":"9","author":"L. Gao","year":"2001","unstructured":"Gao, L.: On inferring autonomous system relationships in the internet. IEEE\/ACM Transactions on Networking\u00a09(6), 733\u2013745 (2001)","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"10_CR12","doi-asserted-by":"crossref","unstructured":"Govindan, R., Reddy, A.: An analysis of internet inter-domain topology and route stability. In: Proc. IEEE INFOCOM 1997 (April 1997)","DOI":"10.1109\/INFCOM.1997.644557"},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Govindan, R., Tangmunarunkit, H.: Heuristics for Internet map discovery. In: Proc. IEEE INFOCOM 2000, Tel Aviv, Israel, March 2000, pp. 1371\u20131380 (2000)","DOI":"10.1109\/INFCOM.2000.832534"},{"key":"10_CR14","unstructured":"Internet Mapping Project. Lucent Bell Labs, http:\/\/www.cs.bell-labs.com\/who\/ches\/map\/"},{"key":"10_CR15","unstructured":"Oregon RouteViews Project. University of Oregon, http:\/\/www.routeviews.org"},{"key":"10_CR16","doi-asserted-by":"crossref","unstructured":"Subramanian, L., Agarwal, S., Rexford, J., Katz, R.: Characterizing the internet hierarchy from multiple vantage points. In: Proc. IEEE INFOCOM 2002 (2002)","DOI":"10.1109\/INFCOM.2002.1019307"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Complexity"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11758471_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:04:16Z","timestamp":1619507056000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11758471_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540343752","9783540343783"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/11758471_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}