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

Published in: STACS (2004)

Keyphrases

artificial intelligence
disjoint paths
approximation algorithms
directed graph
data sets
real world
genetic algorithm
decision trees
search algorithm
graphical models
gray scale
undirected graph
timetabling problem