Kernels for the Disjoint Paths Problem on Subclasses of Chordal Graphs.
Juhi ChaudharyHarmender GahlawatMichal WlodarczykMeirav ZehaviPublished in: IPEC (2023)
Keyphrases
- disjoint paths
- undirected graph
- directed graph
- spanning tree
- approximation algorithms
- directed acyclic graph
- graph kernels
- connected components
- complex networks
- graph structure
- random graphs
- minimum cost
- kernel function
- kernel methods
- high dimensional
- binary images
- reproducing kernel hilbert space
- kernel learning
- dynamic programming
- np hard