An Improved Online Algorithm for the Traveling Repairperson Problem on a Line.

Marcin Bienkowski, Hsiang-Hsuan Liu

Browse the full MFCS paper archive.