Marek Chrobak, Claire Kenyon, Neal E. Young. The Reverse Greedy Algorithm for the Metric ::::K::::-Median Problem. In Lusheng Wang, editor, Computing and Combinatorics, 11th Annual International Conference, COCOON 2005, Kunming, China, August 16-29, 2005, Proceedings. Volume 3595 of Lecture Notes in Computer Science, pages 654-660, Springer, 2005. [doi]
Abstract is missing.