Vertex Cover and Feedback Vertex Set Above and Below Structural Guarantees.

Leon Kellerhals Tomohiro Koana Pascal Kunz

Published in: IPEC (2022)

Keyphrases

vertex cover
vertex set
approximation algorithms
undirected graph
partial order
planar graphs
precedence constraints
weighted graph
polynomial time approximation
log likelihood
approximation guarantees
optimality criterion
lower bound
special case
random graphs