Bringmann, Karl Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Cassis, Alejandro Algorithms and Complexity, MPI for Informatics, Max Planck Society;
2304.05279.pdf (プレプリント), 968KB
Bringmann, K., Cassis, A., & Fischer, N. (2023). Negative-Weight Single-Source Shortest Paths in Near-Linear Time: Now Faster! In IEEE 64th Annual Symposium on Foundations of Computer Science (pp. 515-538). Piscataway, NJ: IEEE.