Login / Signup
A Deterministic Polynomial Kernel for Odd Cycle Transversal and Vertex Multiway Cut in Planar Graphs.
Bart M. P. Jansen
Marcin Pilipczuk
Erik Jan van Leeuwen
Published in:
STACS (2019)
Keyphrases
</>
planar graphs
polynomial kernels
minimum weight
undirected graph
support vector machine
kernel function
gaussian kernels
randomized algorithm
support vector
spanning tree
bipartite graph
weighted graph
directed graph
greedy heuristic
learning rate
approximate inference
em algorithm
feature space