One for the Price of Two: a Unified Approach for Approximating Covering Problems

• 1 June 2000
• journal article
• Published by Springer Nature in Algorithmica
• Vol. 27  (2) , 131-144
• https://doi.org/10.1007/s004530010009

Abstract

Keywords

• PAYMENT
• UNIFIED
• VERTEX COVER
• DOLLARS
• THEOREM
• ALGORITHMS FOR MOST COVERING PROBLEMS
• APPROXIMATION ALGORITHMS FOR MOST COVERING