Keyword

dynamic shortest path

Description: A shortest-path problem in a graph or network whose edges, costs, or conditions change over time, addressed in routing and algorithm design.
OpenAlex ID: keywords/dynamic-shortest-path
2004 · Bernhard Fleischmann, Stefan Gnutzmann, et al. · Transportation Science · 255
2013 · Juan Pan, Iulian Sandu Popa, et al. · IEEE Transactions on Vehicular Technology · 173
2010 · Liam Roditty, Uri Zwick · Algorithmica · 172
1998 · Nguyen, Sang, Marcotte, Patrice · Springer eBooks · 172
2011 · Giuseppe F. Italiano, Yahav Nussbaum, et al. · ACM Symposium on Theory of Computing (STOC) · 138
2004 · Liam Roditty, Uri Zwick · Lecture notes in computer science · 137
2001 · Hanif D. Sherali, Taehyung Park · Transportation Research Part B Methodological · 122
1993 · Harilaos N. Psaraftis, John N. Tsitsiklis · Operations Research · 119
2012 · Juan Pan, Mohammad A. Khan, et al. · International Conference on Distributed Computing in Smart Systems and the Internet of Things (DCOSS-IoT) · 118
2015 · Philip Lenz, Andreas Geiger, et al. · IEEE/CVF International Conference on Computer Vision (ICCV) · 116
2006 · Camil Demetrescu, Giuseppe F. Italiano · ACM Transactions on Algorithms · 113
2003 · Ravindra K. Ahuja, James B. Orlin, et al. · Networks · 104
2016 · Amir Abboud, Soren Dahlgaard · Annual Symposium on Foundations of Computer Science · 86
2023 · Jiaqi Cao, Shengli Zhang, et al. · IEEE Transactions on Vehicular Technology · 81
2011 · Aaron Bernstein, Liam Roditty · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 78
2001 · J. Fakcharoenphol, S. Rao · Annual Symposium on Foundations of Computer Science · 77
2007 · Luciana S. Buriol, Mauricio G. C. Resende, et al. · INFORMS journal on computing · 75
2002 · B. Awerbuch, B. Berger, et al. · Annual Symposium on Foundations of Computer Science · 73
2002 · Amir Azaron, Farhad Kianfar · European Journal of Operational Research · 73
2018 · Sunita, Deepak Garg · Journal of King Saud University - Computer and Information Sciences · 70
2009 · Reinhard Bauer, Dorothea Wagner · Lecture notes in computer science · 55
2011 · Aaron Bernstein, Liam Roditty · Symposium on Discrete Algorithms · 54
1997 · Paolo Giulio Franciosa, Daniele Frigioni, et al. · Lecture notes in computer science · 53
2019 · Jan van den Brand, Danupon Nanongkai · Annual Symposium on Foundations of Computer Science · 52
2021 · Mengxuan Zhang, Lei Li, et al. · Proceedings of the VLDB Endowment · 51
Works count: 191
Citation count: 3,898
Year
Topic
Type