An exact characterization of tractable demand patterns for maximum disjoint path problems.

Dániel Marx Paul Wollan

Published in: SODA (2015)

Keyphrases

problems involving
np complete
computational problems
pattern mining
data sets
optimization problems
data streams
machine learning
multi objective
mobile robot
data structure
shortest path
case study
benchmark problems
pattern discovery
minimum cost
interesting patterns
neural network