Exact Shortest Paths with Rational Weights on the Word RAM.

Adam Karczmarz, Wojciech Nadara, Marek Sokolowski

Browse the full SODA paper archive.