Parameterized Power Vertex Cover.

Eric Angel Evripidis Bampis Bruno Escoffier Michael Lampis

Published in: Discret. Math. Theor. Comput. Sci. (2018)

Keyphrases

vertex cover
approximation algorithms
partial order
precedence constraints
planar graphs
special case
optimality criterion
scheduling problem
single machine
object boundaries
bipartite graph
polynomial time approximation