Towards a Polynomial Kernel for Directed Feedback Vertex Set.

Benjamin Bergougnoux Eduard Eiben Robert Ganian Sebastian Ordyniak M. S. Ramanujan

Published in: MFCS (2017)

Keyphrases

vertex set
polynomial kernels
kernel function
gaussian kernels
support vector
weighted graph
linearly separable
support vector machine
random graphs
special case
finite sets
probabilistic model
graphical models
hyperplane