Kernels for the Disjoint Paths Problem on Subclasses of Chordal Graphs.

Juhi Chaudhary Harmender Gahlawat Michal Wlodarczyk Meirav Zehavi

Published in: CoRR (2023)

Keyphrases

disjoint paths
undirected graph
directed graph
approximation algorithms
directed acyclic graph
spanning tree
graph structure
minimum cost
connected components
random graphs
complex networks
graph kernels
kernel function
support vector
np hard
graph matching
kernel methods
graphical models
worst case
machine learning