Partial Vertex Cover on Graphs of Bounded Degeneracy.

Fahad Panolan Hannane Yaghoubizade

Published in: CoRR (2022)

Keyphrases

vertex cover
planar graphs
approximation algorithms
partial order
precedence constraints
undirected graph
optimality criterion
worst case
graph theory
image segmentation
random walk
bipartite graph