Login / Signup

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

Bingkai LinHuairui Chu
Published in: CoRR (2023)
Keyphrases
  • approximation algorithms
  • vertex cover
  • facility location problem
  • dominating set
  • search space
  • search algorithm
  • evolutionary algorithm
  • probabilistic model
  • upper bound
  • lower and upper bounds