Incollection,

The Hardness of Approximating Set Cover

.
Lectures on Proof Verification and Approximation Algorithms, volume 1367 of Lecture Notes in Computer Science Tutorial, chapter 10, Springer-Verlag, (1998)
DOI: 10.1007/BFb0053020

Meta data

Tags

Users

  • @awolff
  • @fink

Comments and Reviews