A list heuristic for vertex cover

Operations Research Letters

Volumn 35, Issue 2, 2007, Pages 201-204

  Avis, David ^a   Imamura, Tomokazu ^b  

^a MCGILL UNIVERSITY   (Canada)

^b KYOTO UNIVERSITY   (Japan)

Author keywords

Approximation algorithm; List heuristic; Vertex cover

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; OPERATIONS RESEARCH; PROBLEM SOLVING;

APPROXIMATION ALGORITHMS; LIST HEURISTICS; VERTEX COVER;

HEURISTIC METHODS;

EID: 33847055872     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2006.03.014     Document Type: Article

References (3)

1. Cormen T.H., Leiserson C.E., Rivest R.L., and Stein C. Introduction to Algorithms (2001), MIT Press, New York
2. Vazirani V.V. Approximation Algorithms (2001), Springer, Berlin
3. Lovász L. On the ratio of optimal integral and fractional covers. Discrete Math. 13 (1975) 383-390