A randomized polynomial kernel for Subset Feedback Vertex Set.

Eva-Maria C. Hols Stefan Kratsch

Published in: CoRR (2015)

Keyphrases

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