Parameterized Approximation Algorithms for Weighted Vertex Cover.

Soumen Mandal Pranabendu Misra Ashutosh Rai Saket Saurabh

Published in: LATIN (2) (2024)

Keyphrases

vertex cover
approximation algorithms
np hard
special case
worst case
minimum cost
precedence constraints
primal dual
approximation ratio
constant factor
linear programming
planar graphs