Polynomial kernels for dominating set in graphs of bounded degeneracy and beyond.
Geevarghese PhilipVenkatesh RamanSomnath SikdarPublished in: ACM Trans. Algorithms (2012)
Keyphrases
- dominating set
- connected dominating set
- polynomial kernels
- facility location problem
- gaussian kernels
- kernel function
- support vector machine
- approximation algorithms
- support vector
- linearly separable
- genetic algorithm
- neural network
- multiple kernel learning
- high dimensional feature space
- scale space
- probabilistic model
- special case