{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,22]],"date-time":"2024-10-22T21:09:30Z","timestamp":1729631370637,"version":"3.28.0"},"reference-count":18,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,7]]},"DOI":"10.1109\/icnc.2013.6818153","type":"proceedings-article","created":{"date-parts":[[2014,5,30]],"date-time":"2014-05-30T14:25:40Z","timestamp":1401459940000},"page":"1160-1165","source":"Crossref","is-referenced-by-count":1,"title":["An improved Thorup shortest paths algorithm with a modified component tree"],"prefix":"10.1109","author":[{"given":"Yusi","family":"Wei","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shojiro","family":"Tanaka","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"17","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(03)00402-X"},{"journal-title":"Rivest Stein Clifford Introduction to Algorithms","year":"2009","author":"thomas","key":"18"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(85)90014-5"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45022-X_7"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(05)80064-9"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1145\/321879.321884"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1985.3"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.2307\/2033241"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1109\/49.779926"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2002.994756"},{"key":"1","first-page":"413","article-title":"Analysis of the shortest path of gps vehicle navigation system based on genetic algorithm","author":"en","year":"2011","journal-title":"Electrical Information Engineering and Mechatronics"},{"journal-title":"Implementation of Thorup's Linear Time Algorithm for Undirected Single-Source Shortest Paths with Positive Integer Weights","year":"2009","author":"pruehs","key":"10"},{"journal-title":"A Shortest Path Algorithm","year":"1970","author":"yen","key":"7"},{"key":"6","article-title":"Introduction to algorithms","author":"erik","year":"2008","journal-title":"Massachusetts Institute of Technology MIT OpenCourseWare"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"journal-title":"Algorithms in Java Part 5 Graph 3rd Edition","year":"2003","author":"sedgewick","key":"4"},{"key":"9","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1016\/S0453-4514(00)88749-9","article-title":"Practical efficiency of the linear time algorithm for the single source shortest Path problem","volume":"43","author":"asano","year":"2000","journal-title":"Journal of the Operations Research Society of Japan"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1997.646088"}],"event":{"name":"2013 9th International Conference on Natural Computation (ICNC)","start":{"date-parts":[[2013,7,23]]},"location":"Shenyang, China","end":{"date-parts":[[2013,7,25]]}},"container-title":["2013 Ninth International Conference on Natural Computation (ICNC)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6811386\/6817930\/06818153.pdf?arnumber=6818153","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,22]],"date-time":"2017-06-22T10:07:08Z","timestamp":1498126028000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6818153\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,7]]},"references-count":18,"URL":"https:\/\/doi.org\/10.1109\/icnc.2013.6818153","relation":{},"subject":[],"published":{"date-parts":[[2013,7]]}}}