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☆
Under an Elsevier user license
open archive
Keywords
Algorithms
Directed acyclic graphs
Dynamic programming
Fully polynomial-time approximation schemes
Planar graphs
Pseudo-polynomial time
Vertex-disjoint paths
Cited by (0)
- ☆
This research is supported by the National Science Council of the Republic of China under grant NSC-97-2221-E-007-053-MY3.
Copyright © 2010 Elsevier Inc. All rights reserved.