Login / Signup
Bridge-Depth Characterizes which Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel.
Marin Bougeret
Bart M. P. Jansen
Ignasi Sau
Published in:
CoRR (2020)
Keyphrases
</>
vertex cover
polynomial kernels
approximation algorithms
kernel function
partial order
precedence constraints
gaussian kernels
planar graphs
support vector
linearly separable
support vector machine
data sets
np hard
upper bound
multiple kernel learning
optimality criterion