Login / Signup
Improved Algorithms for the 2-Vertex Disjoint Paths Problem.
Torsten Tholey
Published in:
SOFSEM (2009)
Keyphrases
</>
disjoint paths
significant improvement
theoretical analysis
benchmark datasets
directed graph
data structure
worst case
computationally efficient
orders of magnitude
times faster
real time
data sets
social networks
objective function
computational cost
probabilistic model