Improved Non-approximability Results for Vertex Cover with Density Constraints

  • Authors:
  • Andrea E. F. Clementi;Luca Trevisan

  • Affiliations:
  • -;-

  • Venue:
  • COCOON '96 Proceedings of the Second Annual International Conference on Computing and Combinatorics
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract