An improved approximation ratio for the minimum latency problem

This publication has 15 references indexed in Scilit:

• A General Approximation Technique for Constrained Forest Problems
  SIAM Journal on Computing, 1995
• The minimum latency problem
  1994
• The Delivery Man Problem and Cumulative Matroids
  Operations Research, 1993
• Searching in the Plane
  Information and Computation, 1993
• Survivable networks, linear programming relaxations and the parsimonious property
  Mathematical Programming, 1993
• A note on the prize collecting traveling salesman problem
  Mathematical Programming, 1993
• Special cases of traveling salesman and repairman problems with time windows
  Networks, 1992
• The delivery man problem on a tree network
  Annals of Operations Research, 1989
• The complexity of the travelling repairman problem
  RAIRO - Theoretical Informatics and Applications, 1986
• P-Complete Approximation Problems
  Journal of the ACM, 1976