Matroid-constrained vertex cover.

Chien-Chung Huang François Sellier

Published in: Theor. Comput. Sci. (2023)

Keyphrases

vertex cover
approximation algorithms
planar graphs
combinatorial optimization
optimality criterion
greedy algorithm
np hard
polynomial time approximation
lower bound
partial order
worst case
precedence constraints