Sublinear Algorithms and Lower Bounds for Estimating MST and TSP Cost in General Metrics.

Yu Chen, Sanjeev Khanna, Zihan Tan

Browse the full ICALP paper archive.