{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,31]],"date-time":"2025-08-31T10:09:53Z","timestamp":1756634993009,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,10,26]],"date-time":"2010-10-26T00:00:00Z","timestamp":1288051200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2010,10,26]]},"DOI":"10.1145\/1871437.1871503","type":"proceedings-article","created":{"date-parts":[[2010,10,26]],"date-time":"2010-10-26T12:36:11Z","timestamp":1288096571000},"page":"499-508","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":106,"title":["Fast and accurate estimation of shortest paths in large graphs"],"prefix":"10.1145","author":[{"given":"Andrey","family":"Gubichev","sequence":"first","affiliation":[{"name":"Max-Planck Institute of Informatics, Saarbr\u00fccken, Germany"}]},{"given":"Srikanta","family":"Bedathur","sequence":"additional","affiliation":[{"name":"Max-Planck Institute of Informatics, Saarbr\u00fccken, Germany"}]},{"given":"Stephan","family":"Seufert","sequence":"additional","affiliation":[{"name":"Max-Planck Institute of Informatics, Saarbr\u00fccken, Germany"}]},{"given":"Gerhard","family":"Weikum","sequence":"additional","affiliation":[{"name":"Max-Planck Institute of Informatics, Saarbr\u00fccken, Germany"}]}],"member":"320","published-online":{"date-parts":[[2010,10,26]]},"reference":[{"key":"e_1_3_2_1_1_1","series-title":"Lecture Notes in Computer Science 4825","volume-title":"ISWC 2007 + ASWC 2007:  6th International Semantic Web Conference, 2nd Asian Semantic Web Conference","author":"Auer S.","year":"2007"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03456-5_24"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972870.5"},{"key":"e_1_3_2_1_4_1","first-page":"937","volume-title":"SODA'2002: Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Cohen E.","year":"2002"},{"key":"e_1_3_2_1_5_1","unstructured":"T. H. Cormen C. E. Leiserson R. L. Rivest and C. Stein. Introduction to Algorithms. MIT Press 3rd edition 2009.   T. H. Cormen C. E. Leiserson R. L. Rivest and C. Stein. Introduction to Algorithms. MIT Press 3rd edition 2009."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1718487.1718537"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972863.13"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559930"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376677"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"M. Kanehisa S. Goto M. Hattori K. F. Aoki-Kinoshita M. Itoh S. Kawashima T. Katayama M. Araki and M. Hirakawa. From Genomics to Chemical Genomics: New Developments in KEGG. Nucleic Acids Research 34 (Database Issue):354--357 2006.  M. Kanehisa S. Goto M. Hattori K. F. Aoki-Kinoshita M. Itoh S. Kawashima T. Katayama M. Araki and M. Hirakawa. From Genomics to Chemical Genomics: New Developments in KEGG. Nucleic Acids Research 34 (Database Issue):354--357 2006.","DOI":"10.1093\/nar\/gkj102"},{"volume-title":"Addison-Wesley","year":"1981","author":"Knuth D. E.","key":"e_1_3_2_1_11_1"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl081"},{"key":"e_1_3_2_1_13_1","first-page":"8","author":"K\u00fcntzer J.","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772756"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081893"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","unstructured":"J. Leskovec K. J. Lang A. Dasgupta and M. W. Mahoney. Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters. arXiv:0810.1355v1 October 2008.  J. Leskovec K. J. Lang A. Dasgupta and M. W. Mahoney. Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters. arXiv:0810.1355v1 October 2008.","DOI":"10.1080\/15427951.2009.10129177"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1298306.1298311"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-009-0165-y"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1645953.1646063"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1957.tb01515.x"},{"volume-title":"NetDB'09: 5th International Workshop on Networking Meets Databases","year":"2009","author":"Pujol J. M.","key":"e_1_3_2_1_21_1"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.53"},{"key":"e_1_3_2_1_23_1","series-title":"Lecture Notes in Computer Science 2992","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/978-3-540-24741-8_15","volume-title":"EDBT'04: Proceedings of the 9th International Conference on Extending Database Technology","author":"Schenkel R.","year":"2004"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2009.27"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242667"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380798"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247573"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.32.1.65"},{"key":"e_1_3_2_1_29_1","series-title":"Lecture Notes in Computer Science 2161\/2001","volume-title":"ESA'01: Procceding of the 9th Annual European Symposium on Algorithms","author":"Zwick U.","year":"2001"}],"event":{"name":"CIKM '10: International Conference on Information and Knowledge Management","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGIR ACM Special Interest Group on Information Retrieval"],"location":"Toronto ON Canada","acronym":"CIKM '10"},"container-title":["Proceedings of the 19th ACM international conference on Information and knowledge management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1871437.1871503","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1871437.1871503","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:59:48Z","timestamp":1750244388000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1871437.1871503"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,10,26]]},"references-count":29,"alternative-id":["10.1145\/1871437.1871503","10.1145\/1871437"],"URL":"https:\/\/doi.org\/10.1145\/1871437.1871503","relation":{},"subject":[],"published":{"date-parts":[[2010,10,26]]},"assertion":[{"value":"2010-10-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}