Kernels for the Dominating Set Problem on Graphs with an Excluded Minor.

Noga Alon Shai Gutner

Published in: Electron. Colloquium Comput. Complex. (2008)

Keyphrases

dominating set
connected dominating set
facility location problem

graph kernels
kernel function
support vector

feature space
kernel methods
approximation algorithms

facility location
evolutionary algorithm
probabilistic model