Kociumaka, Tomasz Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Polak, Adam Algorithms and Complexity, MPI for Informatics, Max Planck Society;
LIPIcs.ESA.2023.72.pdf (Publisher version), 754KB
Kociumaka, T., & Polak, A. (2023). Bellman-Ford Is Optimal for Shortest Hop-Bounded Paths. In I. L. Gørtz, M. Farach-Colton, S. J. Puglisi, & G. Herman (Eds.), 31st Annual European Symposium on Algorithms (pp. 1-10). Wadern: Schloss Dagstuhl. doi:10.4230/LIPIcs.ESA.2023.72.