Vertex Cover and Feedback Vertex Set Above and Below Structural Guarantees.
Leon KellerhalsTomohiro KoanaPascal KunzPublished in: CoRR (2022)
Keyphrases
- vertex cover
- vertex set
- approximation algorithms
- undirected graph
- precedence constraints
- partial order
- approximation guarantees
- planar graphs
- minimum cost
- special case
- scheduling problem
- weighted graph
- optimality criterion
- polynomial time approximation
- np hard
- random graphs
- worst case
- data structure
- partially ordered