An O(n log n) Algorithm for a Load Balancing Problem on Paths.

Nikhil R. Devanur, Uriel Feige

Browse the full WADS paper archive.