Directed Shortest Paths via Approximate Cost Balancing.

James B. Orlin, Lszl A. Vgh

Browse the full SODA paper archive.