A deterministic algorithm for the cost-distance problem.

Chandra Chekuri, Sanjeev Khanna, Joseph Naor

Browse the full SODA paper archive.