Incremental Shortest Path Algorithms

Incremental Shortest Path Algorithms is a class of dynamic shortest path algorithms that, belonging to the broader category of shortest path algorithms, are distinguished by their ability to efficiently update shortest path information in response to incremental changes in the graph structure, such as edge weight modifications or vertex/edge insertions, without re-computing the entire solution from scratch.

Publications

Citations

129

Authors

Institutions

Publications per year

2017–2026

Parents

Shortest Path Algorithms

Publications

An Incremental Algorithm for a Generalization of the Shortest-Path Problem

G. Ramalingam, Thomas Reps · Journal of Algorithms · 1996 · 367 citations

Computing, Computer Science, Mathematics +8

Incremental algorithms for minimal length paths

Giorgio Ausiello, Giuseppe F. Italiano, Alberto Marchetti-Spaccamela et al. · Journal of Algorithms · 1991 · 154 citations

Computing, Computer Science, Algorithms +11

A shortest path algorithm with novel heuristics for dynamic transportation networks

Bo Huang, Qiang Wu, F. Benjamin Zhan · International Journal of Geographical Information Systems · 2007 · 99 citations

Computing, Transportation Planning, Path Planning +16

A Nonconvex Approach for Phase Retrieval: Reshaped Wirtinger Flow and Incremental Algorithms

Huishuai Zhang, Yingbin Liang, Yuejie Chi · Journal of Machine Learning Research · 2017 · 98 citations

Natural Sciences, Computational Engineering, Optimization +5

Fast fully dynamic landmark-based estimation of shortest path distances in very large graphs

Konstantin Tretyakov, Abel Armas-Cervantes, Luciano García‐Bañuelos et al. · 2011 · 79 citations

Computing, Geoinformatics, Big Data Analytics +15

1–5 of 50

Authors

129

GF
Giuseppe F. Italiano
University of Rome Tor Vergata, Italy
4 publications · 227 citations
4
h-index
SC
Shiri Chechik
Tel Aviv University, Israel
4 publications · 140 citations
4
h-index
XS
Xiaoxun Sun
University of Southern Queensland, Australia
3 publications · 72 citations
3
h-index
SK
Sven Koenig
University of Southern California, United States
3 publications · 72 citations
3
h-index
WY
William Yeoh
New Mexico State University, United States
3 publications · 72 citations
3
h-index

1–5 of 129

Institutions

1–8 of 68

Venues

Symposium on Discrete Algorithms
Conference · 3 publications · 87 citations
3
h-index
2011 IEEE/RSJ International Conference on Intelligent Robots and Systems
Conference · 2 publications · 56 citations
2
h-index
Proceedings of the International Conference on Automated Planning and Scheduling
2 publications · 35 citations
2
h-index
Journal of the ACM
JACM · 2 publications · 34 citations
2
h-index
arXiv (Cornell University)
Repository · 2 publications · 35 citations
2
h-index

1–5