Where's the Winner? Max-Finding and Sorting with Metric Costs.

Anupam Gupta Amit Kumar Where's the Winner? Max-Finding and Sorting with Metric Costs. 74-85 2005 conf/approx/2005 APPROX-RANDOM http://dx.doi.org/10.1007/11538462_7 db/conf/approx/approx2005.html#GuptaK05