A deterministic polynomial kernel for Odd Cycle Transversal and Vertex Multiway Cut in planar graphs.
Bart M. P. JansenMarcin PilipczukErik Jan van LeeuwenPublished in: CoRR (2018)
Keyphrases
- planar graphs
- polynomial kernels
- minimum weight
- undirected graph
- support vector machine
- gaussian kernels
- kernel function
- randomized algorithm
- support vector
- bipartite graph
- spanning tree
- directed graph
- weighted graph
- minimum cost
- least squares
- feature space
- machine learning
- belief propagation
- greedy heuristic
- input image
- semi supervised
- training data
- feature selection