Strongly Polynomial Parallel Work-Depth Tradeoffs for Directed SSSP.

Adam Karczmarz, Wojciech Nadara, Marek Sokolowski

Browse the full SODA paper archive.