Approximating covering and packing problems: set cover, vertex cover, independent set, and related problems

  • Authors:
  • Dorit S. Hochbaum

  • Affiliations:
  • -

  • Venue:
  • Approximation algorithms for NP-hard problems
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract