A Polynomial Turing-Kernel for Weighted Independent Set in Bull-Free Graphs.

Stéphan Thomassé Nicolas Trotignon Kristina Vuskovic

Published in: WG (2014)

Keyphrases

independent set
maximum weight
maximum independent set
support vector
kernel methods
bipartite graph
polynomial kernels
kernel function
machine intelligence
positive semidefinite
multi class
weighted graph
graph kernels
minimum weight
special case