Exact Shortest Paths with Rational Weights on the Word RAM

Adam Karczmarz, Wojciech Nadara, Marek Sokolowski 0001. Exact Shortest Paths with Rational Weights on the Word RAM. In David P. Woodruff, editor, Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, SODA 2024, Alexandria, VA, USA, January 7-10, 2024. pages 2597-2608, SIAM, 2024. [doi]

Abstract

Abstract is missing.