Login / Signup
Bridge-Depth Characterizes which Minor-Closed Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel.
Marin Bougeret
Bart M. P. Jansen
Ignasi Sau
Published in:
SIAM J. Discret. Math. (2022)
Keyphrases
</>
vertex cover
polynomial kernels
approximation algorithms
partial order
kernel function
planar graphs
support vector machine
optimality criterion
precedence constraints
linearly separable
gaussian kernels
polynomial time approximation
least squares
feature space
local binary pattern
hyperplane