On the Complexity of the Disjoint Paths Problem (Extended Abstract).

Matthias Middendorf Frank Pfeiffer

Published in: Polyhedral Combinatorics (1990)

Keyphrases

extended abstract
disjoint paths
worst case
approximation algorithms
computational cost
computational complexity
query processing
space complexity
databases
machine learning
artificial intelligence
undirected graph