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