Sublinear Algorithms and Lower Bounds for Metric TSP Cost Estimation.

Yu Chen, Sampath Kannan, Sanjeev Khanna

Browse the full ICALP paper archive.