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 & ...