An Improved Approximation Ratio for the Minimum Latency Problem.

Michel X. Goemans, Jon M. Kleinberg

Browse the full SODA paper archive.