Few Induced Disjoint Paths for H-Free Graphs.
Barnaby MartinDaniël PaulusmaSiani SmithErik Jan van LeeuwenPublished in: CoRR (2022)
Keyphrases
- disjoint paths
- undirected graph
- directed graph
- approximation algorithms
- random walk
- graph theory
- graph structure
- data sets
- graph representation
- directed acyclic graph
- graph matching
- special case
- weighted graph
- graph mining
- graph databases
- spanning tree
- reinforcement learning
- graph theoretic
- graph construction
- structured objects
- real time