A Randomized Polynomial Kernel for Subset Feedback Vertex Set.

Eva-Maria C. Hols Stefan Kratsch

Published in: STACS (2016)

Keyphrases

vertex set
polynomial kernels
weighted graph
undirected graph
gaussian kernels
kernel function
support vector
support vector machine
linearly separable
feature space
finite sets
face recognition
random graphs
high dimensional feature space