A Note on Approximation of the Vertex Cover and Feedback Vertex Set Problems - Unified Approach.

Toshihiro Fujito

Published in: Inf. Process. Lett. (1996)

Keyphrases

vertex cover
approximation algorithms
np hard
error bounds
graph theory
polynomial time approximation
objective function
special case
worst case
optimization problems
planar graphs