Now showing items 1-1 of 1

  • Algorithms for Some Clustering Problems 

    Rajagopalan, Ranjithkumar (Springer, 2005-07-21)
    The first part of this work gives new insight into two well-known approximation algorithms for the uncapacitated facility location problem: the primal-dual algorithm of Jain & Vazirani, and an algorithm of Mettu & ...