Partial Vertex Cover on Graphs of Bounded Degeneracy.

Fahad Panolan Hannane Yaghoubizade

Published in: CSR (2022)

Keyphrases

vertex cover
planar graphs
approximation algorithms
partial order
optimality criterion
directed graph
precedence constraints
undirected graph
polynomial time approximation
weighted graph
worst case
bipartite graph