Planar Disjoint Paths, Treewidth, and Kernels.
Michal WlodarczykMeirav ZehaviPublished in: FOCS (2023)
Keyphrases
- disjoint paths
- approximation algorithms
- upper bound
- search space
- directed graph
- undirected graph
- support vector
- kernel function
- space complexity
- boolean functions
- discrete random variables
- kernel methods
- bounded treewidth
- feature space
- graph structure
- planar surfaces
- planar graphs
- line drawings
- multiple kernel learning
- reproducing kernel hilbert space
- curved surfaces
- tree decompositions