Improved Approximation Algorithms for the Minimum Latency Problem via Prize-Collecting Strolls.

Aaron Archer, Anna Blasiak

Browse the full SODA paper archive.