Vertex Cover Structural Parameterization Revisited.

Fedor V. Fomin Torstein J. F. Strømme

Published in: WG (2016)

Keyphrases

vertex cover
approximation algorithms
planar graphs
partial order
np hard
optimality criterion
precedence constraints
polynomial time approximation