Approximation schemes for minimum latency problems

Keyphrases

• Approximation Scheme 100%
• General Metric 100%
• Minimum Latency Problem 100%
• Polynomial Time 50%
• Time of Arrival 50%
• Planar Graph 50%
• Traveling Salesman Problem 50%
• Quasi-polynomial Time Approximation Scheme 50%
• Constant-factor Approximation Algorithm 50%
• Weighted Tree 50%
• Polynomial-time Approximation Algorithm 50%
• Traveling Repairman Problem 50%

Mathematics

• Metric Case 33%