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

Stéphan Thomassé Nicolas Trotignon Kristina Vuskovic

Published in: Algorithmica (2017)

Keyphrases

independent set
maximum weight
maximum independent set
bipartite graph
positive semidefinite
weighted graph
support vector
machine intelligence
polynomial kernels
kernel matrix
kernel methods
kernel function
feature space
turing machine
multi dimensional
minimum weight
network structure