Induced Disjoint Paths in AT-free Graphs.
Petr A. GolovachDaniël PaulusmaErik Jan van LeeuwenPublished in: CoRR (2020)
Keyphrases
- disjoint paths
- undirected graph
- directed graph
- approximation algorithms
- graph theoretic
- spanning tree
- random walk
- graph matching
- random graphs
- graph structure
- computational complexity
- structured objects
- adjacency matrix
- graph representation
- graph theory
- data sets
- tree structure
- structured data
- semi supervised
- data mining