Some Results on Approximability of Minimum Sum Vertex Cover.

Aleksa Stankovic

Published in: APPROX/RANDOM (2022)

Keyphrases

vertex cover
approximation algorithms
polynomial time approximation
np hard
special case
worst case
minimum cost
precedence constraints
approximation ratio
lower bound
error bounds