Matroid-Constrained Vertex Cover.

Chien-Chung Huang François Sellier

Published in: CoRR (2023)

Keyphrases

vertex cover
approximation algorithms
partial order
planar graphs
greedy algorithm
precedence constraints
optimality criterion
special case
np hard
minimum cost
worst case
finding optimal