Computing Vertex-Disjoint Paths in Large Graphs Using MAOs.

Johanna E. Preißer Jens M. Schmidt

Published in: Algorithmica (2020)

Keyphrases

disjoint paths
undirected graph
directed graph
approximation algorithms
complex networks
attributed graphs
directed acyclic graph
spanning tree
vertex set
random graphs
graph structure
graph matching
labeled graphs
average degree
random walk
neural network
graph theoretic
graph structures
knn
special case