{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,22]],"date-time":"2024-10-22T18:27:59Z","timestamp":1729621679505,"version":"3.28.0"},"reference-count":29,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1109\/ipdps.2010.5470345","type":"proceedings-article","created":{"date-parts":[[2010,6,2]],"date-time":"2010-06-02T20:25:07Z","timestamp":1275510307000},"page":"1-12","source":"Crossref","is-referenced-by-count":1,"title":["Parallel computation of best connections in public transportation networks"],"prefix":"10.1109","author":[{"given":"Daniel","family":"Delling","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bastian","family":"Katz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Pajor","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","first-page":"553","article-title":"Parallel algorithms for shortest path problems","author":"paige","year":"1985"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/50087.50096"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/358690.358717"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(92)90017-7"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/BF01408019"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(95)00025-J"},{"key":"ref16","first-page":"393","article-title":"zx-Stepping: A Parallel Single Source Shortest Path Algorithm","volume":"1461","author":"meyer","year":"1998","journal-title":"Proceedings of the 6th annual European Symposium on Algorithms (ESA)"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972870.3"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(01)00105-3"},{"key":"ref19","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/978-3-642-05465-5_8","article-title":"Time-Dependent Route Planning","volume":"5868","author":"delling","year":"2009","journal-title":"Robust and Online Large-Scale Optimization"},{"journal-title":"HaCon Ingenieurgesellschaft mbH","year":"2008","key":"ref28"},{"key":"ref4","first-page":"2.4","article-title":"Efficient Models for Timetable Information in Public Transportation Systems","volume":"12","author":"pyrga","year":"2007","journal-title":"ACM Journal of Experimental Algorithmics"},{"journal-title":"Google Transit Data Feed","year":"2009","key":"ref27"},{"article-title":"Continuous-Time Dynamic Shortest Path Algorithms","year":"1999","author":"dean","key":"ref3"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68552-4_26"},{"key":"ref29","article-title":"Efficient On- Trip Timetable Information in the Presence of Delays","author":"m\u00fcller-hannemann","year":"2008","journal-title":"Proceedings of the 8th Workshop on Algorithmic Approaches for Transportation Modeling Optimization and Systems (AT-MOS'08)"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/79147.214078"},{"key":"ref8","first-page":"209","article-title":"Experimental Study on Speed-Up Techniques for Timetable Information Systems","author":"bauer","year":"2007","journal-title":"Proceedings of the 7th Workshop on Algorithmic Approaches for Transportation Modeling Optimization and Systems (ATMOS'07)"},{"key":"ref7","article-title":"Time-Dependent SHARC-Routing","author":"delling","year":"2009","journal-title":"Algorithmica"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68552-4_23"},{"key":"ref9","article-title":"Engineering Time-Expanded Graphs for Faster Timetable Information","author":"delling","year":"2008","journal-title":"Proceedings of the 8th Workshop on Algorithmic Approaches for Transportation Modeling Optimization and Systems (AT-MOS'08)"},{"key":"ref1","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/978-3-642-02094-0_7","article-title":"Engineering Route Planning Algorithms","volume":"5515","author":"delling","year":"2009","journal-title":"Algorithmics of Large and Complex Networks"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04128-0_53"},{"key":"ref22","first-page":"110","article-title":"Dijkstra's Algorithm On-Line: An Empirical Case Study from Public Railroad Transport","volume":"1668","author":"schulz","year":"1999","journal-title":"Proceedings of the 3rd International Workshop on Algorithm Engineering (WAE'99)"},{"key":"ref21","first-page":"281","article-title":"Some Methods for Classification and Analysis of Multivariate Observations","author":"macqueen","year":"1967","journal-title":"Fifth Berkeley Symposium on Mathematical Statistics and Probability"},{"journal-title":"O'ahu Transit Services Inc","year":"1971","key":"ref24"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68552-4_24"},{"journal-title":"Washington Metropolitan Area Transit Authority","year":"1967","key":"ref26"},{"journal-title":"Los Angeles County Metropolitan Transportation Authority","year":"1993","key":"ref25"}],"event":{"name":"2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS)","start":{"date-parts":[[2010,4,19]]},"location":"Atlanta, GA, USA","end":{"date-parts":[[2010,4,23]]}},"container-title":["2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/5465899\/5470342\/05470345.pdf?arnumber=5470345","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,19]],"date-time":"2017-06-19T08:58:33Z","timestamp":1497862713000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5470345\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"references-count":29,"URL":"https:\/\/doi.org\/10.1109\/ipdps.2010.5470345","relation":{},"subject":[],"published":{"date-parts":[[2010]]}}}