Sublinear time approximation of the cost of a metric

Artur Czumaj, Christian Sohler

Browse the full SODA paper archive.