Improved Approximation Algorithms for Patrol-Scheduling with Min-Max Latency Using Multiclass Minimum Spanning Forests.

Li-Hsuan Chen, Ling-Ju Hung, Ralf Klasing

Browse the full AAIM paper archive.