Login / Signup
FPT Approximation Using Treewidth: Capacitated Vertex Cover, Target Set Selection and Vector Dominating Set.
Huairui Chu
Bingkai Lin
Published in:
ISAAC (2023)
Keyphrases
</>
dominating set
vertex cover
facility location problem
approximation algorithms
upper bound
np hard
partially ordered
optimality criterion
polynomial time approximation