Finding disjoint paths with related path costs
From MaRDI portal
Publication:857785
DOI10.1007/s10878-006-8906-yzbMath1132.90305OpenAlexW2032753014MaRDI QIDQ857785
T. V. Lakshman, Randeep Bhatia, Murali Kodialam
Publication date: 5 January 2007
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-006-8906-y
Related Items (5)
On finding Min-Min disjoint paths ⋮ Efficient approximation algorithms for computing \(k\) disjoint constrained shortest paths ⋮ On the complexity of the edge-disjoint min-min problem in planar digraphs ⋮ Hardness of Finding Two Edge-Disjoint Min-Min Paths in Digraphs ⋮ Improved approximation algorithms for computing \(k\) disjoint paths subject to two constraints
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The complexity of finding two disjoint paths with min-max objective function
- Primal-dual approximation algorithms for integral flow and multicut in trees
- The directed subgraph homeomorphism problem
- Optimization, approximation, and complexity classes
- An overtraining-resistant stochastic modeling method for pattern recognition
- A quick method for finding shortest pairs of disjoint paths
- Hardness of the undirected edge-disjoint paths problem
- Heuristics for finding a maximum number of disjoint bounded paths
- A Polynomial Solution to the Undirected Two Paths Problem
- Finding disjoint paths with different path-costs: Complexity and algorithms
- Disjoint paths in a network
- On the Computational Complexity of Combinatorial Problems
- On the Complexity of Timetable and Multicommodity Flow Problems
- The complexity of finding maximum disjoint paths with length constraints
- Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems
This page was built for publication: Finding disjoint paths with related path costs
