Split Vertex Deletion meets Vertex Cover: New fixed-parameter and exact exponential-time algorithms.

Marek Cygan Marcin Pilipczuk

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

Keyphrases

vertex cover
optimization problems
worst case
upper and lower bounds
scheduling problem
theoretical analysis
combinatorial optimization
approximation algorithms
optimality criterion