Improved approximation algorithms for the vertex cover problem in graphs and hypergraphs

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 2000, Pages 329-337

  Halperin, Bran ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; GRAPH THEORY;

APPROXIMATION ALGORITHMS; HYPERGRAPHS;

ALGORITHMS;

EID: 0033896371     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)