{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T05:06:18Z","timestamp":1759813578258,"version":"3.37.3"},"reference-count":41,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"7","license":[{"start":{"date-parts":[[2016,7,1]],"date-time":"2016-07-01T00:00:00Z","timestamp":1467331200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/501100012166","name":"973 Program","doi-asserted-by":"crossref","award":["2014CB","340300"],"award-info":[{"award-number":["2014CB","340300"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"publisher","award":["61322207","61421003"],"award-info":[{"award-number":["61322207","61421003"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Special Funds of Beijing Municipal Science & Technology Commission"},{"DOI":"10.13039\/501100000924","name":"MSRA Collaborative Research Program","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000924","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2016,7,1]]},"DOI":"10.1109\/tkde.2016.2531667","type":"journal-article","created":{"date-parts":[[2016,2,18]],"date-time":"2016-02-18T16:52:15Z","timestamp":1455814335000},"page":"1835-1850","source":"Crossref","is-referenced-by-count":19,"title":["Proxies for Shortest Path and Distance Queries"],"prefix":"10.1109","volume":"28","author":[{"given":"Shuai","family":"Ma","sequence":"first","affiliation":[]},{"given":"Kaiyu","family":"Feng","sequence":"additional","affiliation":[]},{"given":"Jianxin","family":"Li","sequence":"additional","affiliation":[]},{"given":"Haixun","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Gao","family":"Cong","sequence":"additional","affiliation":[]},{"given":"Jinpeng","family":"Huai","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.75"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/1055558.1055576"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.10.008"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-005-0177-1"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973099.19"},{"key":"ref30","first-page":"156","article-title":"Computing the shortest path: A* search meets graph theory","author":"goldberg","year":"0","journal-title":"Proc 6th Ann ACM-SIAM Symp on Discrete Algorithms"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2005.05.007"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1145\/1721837.1721846"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44777-2_27"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70918-3_3"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/BF01553908"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2013.32"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68552-4_24"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807181"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687763"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/11561071_51"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213888"},{"key":"ref16","first-page":"1","article-title":"Partitioning graphs to speedup Dijkstra's algorithm","volume":"11","author":"m\u00f6hring","year":"2006","journal-title":"J e ACM"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465277"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38527-8_7"},{"journal-title":"Graph Theory","year":"2005","author":"diestel","key":"ref19"},{"year":"0","key":"ref28"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.14778\/2140436.2140438"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2011.108"},{"key":"ref3","first-page":"401","article-title":"A sketch-based distance oracle for web-scale graphs","author":"sarma","year":"0","journal-title":"Proc 3rd ACM Int Conf Web Search Data Mining"},{"journal-title":"Introduction to Algorithms","year":"2001","author":"cormen","key":"ref6"},{"year":"0","key":"ref29"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487598"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1984.715934"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/1645953.1646063"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/1044731.1044732"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557074"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/362248.362272"},{"year":"2014","author":"leskovec","key":"ref22"},{"article-title":"Route planning in transportation networks","year":"2014","author":"bast","key":"ref21"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1970.tb01770.x"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1007\/s11704-015-4515-1"},{"year":"0","key":"ref23"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213895"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595287997"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/69\/7484370\/07412739.pdf?arnumber=7412739","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T11:42:16Z","timestamp":1641987736000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7412739\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,1]]},"references-count":41,"journal-issue":{"issue":"7"},"URL":"https:\/\/doi.org\/10.1109\/tkde.2016.2531667","relation":{},"ISSN":["1041-4347"],"issn-type":[{"type":"print","value":"1041-4347"}],"subject":[],"published":{"date-parts":[[2016,7,1]]}}}