Sign in

FPT Approximation Using Treewidth: Capacitated Vertex Cover, Target Set Selection and Vector Dominating Set.

Huairui ChuBingkai 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