Login / Signup
Improved algorithms for finding length-bounded two vertex-disjoint paths in a planar graph and minmax k vertex-disjoint paths in a directed acyclic graph.
Chih-Chiang Yu
Chien-Hsin Lin
Biing-Feng Wang
Published in:
J. Comput. Syst. Sci. (2010)
Keyphrases
</>
disjoint paths
undirected graph
planar graphs
directed graph
approximation algorithms
computational complexity
graph theory
minimum cost
spanning tree
data structure
optimization problems
complex networks
connected components
minimum weight