A Randomized Polynomial Kernel for Subset Feedback Vertex Set.

Eva-Maria C. Hols Stefan Kratsch

Published in: Theory Comput. Syst. (2018)

Keyphrases

vertex set
polynomial kernels
gaussian kernels
kernel function
support vector machine
weighted graph
undirected graph
linearly separable
feature space
social networks
image segmentation
training data
np hard
worst case
learning rate
finite sets