Towards a Polynomial Kernel for Directed Feedback Vertex Set.

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

Published in: Algorithmica (2021)

Keyphrases

vertex set
polynomial kernels
kernel function
support vector machine
gaussian kernels
support vector
weighted graph
finite sets
training data
feature space
upper bound
spatial information
undirected graph
linearly separable