Sciweavers

2 search results - page 1 / 1
» Polynomial-Time Analysis of Toroidal Periodic Graphs
Sort
View
75
Voted
JAL
2000
63views more  JAL 2000»
15 years 27 days ago
Polynomial-Time Analysis of Toroidal Periodic Graphs
Franz Höfting, Egon Wanke
SODA
2010
ACM
397views Algorithms» more  SODA 2010»
15 years 10 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