Login / Signup

Solving Dominating Set in Larger Classes of Graphs: FPT Algorithms and Polynomial Kernels.

Geevarghese PhilipVenkatesh RamanSomnath Sikdar
Published in: ESA (2009)
Keyphrases
  • dominating set
  • combinatorial optimization
  • computational complexity
  • polynomial kernels
  • learning algorithm
  • training data
  • multiscale
  • support vector
  • data dependent
  • connected dominating set