Lower Bounds for Approximate (& Exact) k-Disjoint-Shortest-Paths.

Rajesh Chitnis, Samuel Thomas, Anthony Wirth

Browse the full WAOA paper archive.