Login / Signup
On the price of independence for vertex cover, feedback vertex set and odd cycle transversal.
Konrad K. Dabrowski
Matthew Johnson
Giacomo Paesani
Daniël Paulusma
Viktor Zamaraev
Published in:
Eur. J. Comb. (2024)
Keyphrases
</>
vertex cover
vertex set
approximation algorithms
undirected graph
partial order
planar graphs
precedence constraints
np hard
weighted graph
special case
directed graph
partially ordered
graphical models
random graphs
optimality criterion