On the complexity of the disjoint paths problems.

Matthias Middendorf Frank Pfeiffer

Published in: Comb. (1993)

Keyphrases

decision problems
disjoint paths
polynomial hierarchy
optimization problems
real time
evolutionary algorithm
tractable cases
np hardness
combinatorial optimization
random walk
data streams
image sequences
information systems
social networks
search engine
information retrieval
machine learning