Dantzig's pivoting rule for shortest paths, deterministic MDPs, and minimum cost to time ratio cycles.

Thomas Dueholm Hansen, Haim Kaplan, Uri Zwick

Browse the full SODA paper archive.