Sciweavers

2 search results - page 1 / 1
» Polynomial-Time Analysis of Toroidal Periodic Graphs
Sort
View
SODA
2010
ACM
397views Algorithms» more  SODA 2010»
14 years 2 months ago
Improved Approximation Algorithms for the Minimum Latency Problem via Prize-Collecting Strolls
The minimum latency problem (MLP) is a well-studied variant of the traveling salesman problem (TSP). In the MLP, the server's goal is to minimize the average latency that the...
Aaron Archer, Anna Blasiak