Solving the 2-Disjoint Paths Problem in Nearly Linear Time.

Published in: Theory Comput. Syst. (2006)

Keyphrases

disjoint paths
approximation algorithms
directed graph
reinforcement learning
combinatorial optimization
database
databases
computer vision
data structure
data streams
worst case
graphical models
nonlinear equations