Negative-Weight Single-Source Shortest Paths in Near-Linear Time: Now Faster!

Karl Bringmann, Alejandro Cassis, Nick Fischer. Negative-Weight Single-Source Shortest Paths in Near-Linear Time: Now Faster!. In 64th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2023, Santa Cruz, CA, USA, November 6-9, 2023. pages 515-538, IEEE, 2023. [doi]

Abstract

Abstract is missing.