Some further approximation algorithms for the vertex cover problem
- 1 January 1983
- book chapter
- Published by Springer Nature
- p. 341-349
- https://doi.org/10.1007/3-540-12727-5_21
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- Girth and Independence RatioCanadian Mathematical Bulletin, 1982
- On approximating a vertex cover for planar graphsPublished by Association for Computing Machinery (ACM) ,1982
- A linear-time approximation algorithm for the weighted vertex cover problemJournal of Algorithms, 1981
- Vertex packings: Structural properties and algorithmsMathematical Programming, 1975
- An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite GraphsSIAM Journal on Computing, 1973