The disjoint shortest paths problem
From MaRDI portal
Recommendations
Cites work
- A Polynomial Solution to the Undirected Two Paths Problem
- Disjoint paths in graphs
- Disjoint Paths—A Survey
- Finding k Disjoint Paths in a Directed Planar Graph
- Finding disjoint paths with different path-costs: Complexity and algorithms
- Finding Two Disjoint Paths Between Two Pairs of Vertices in a Graph
- Graph minors. IX: Disjoint crossed paths
- Graph minors. VI. Disjoint paths across a disc
- Graph minors. VII: Disjoint paths on a surface
- Integer plane multiflows with a mixed number of demands
- On Odd Cuts and Plane Multicommodity Flows
- On orientations and shortest paths
- On the complexity of the disjoint paths problem
- On the Complexity of Timetable and Multicommodity Flow Problems
- On the Computational Complexity of Combinatorial Problems
- Planar Formulae and Their Uses
- The complexity of finding maximum disjoint paths with length constraints
- The complexity of finding two disjoint paths with min-max objective function
- The directed subgraph homeomorphism problem
Cited in
(62)- Redundancy system design for an aircraft door management system
- Eulerian disjoint paths problem in grid graphs is NP-complete
- Combinatorial optimization with interaction costs: complexity and solvable cases
- Parameterized complexity of \((A,\ell)\)-path packing
- Two disjoint shortest paths problem with non-negative edge length
- The undirected two disjoint shortest paths problem
- The directed 2-linkage problem with length constraints
- Two edge-disjoint paths with length constraints
- On finding Min-Min disjoint paths
- Simple undirected two-commodity integral flow with a unitary demand
- Solving the 2-disjoint paths problem in nearly linear time
- Complexity of a classical flow restoration problem
- The Maximum Disjoint Routing Problem
- A note on k-shortest paths problem
- Shortest Paths between Shortest Paths and Independent Sets
- BFS Solution for Disjoint Paths in P Systems
- Dynamic routing and wavelength assignment for multi-lightpath demands
- Finding two edge-disjoint paths with length constraints
- The Induced Disjoint Paths Problem
- On shortest disjoint paths in planar graphs
- Heuristics for finding a maximum number of disjoint bounded paths
- scientific article; zbMATH DE number 3922000 (Why is no real title available?)
- Finding disjoint paths with different path-costs: Complexity and algorithms
- On the complexity of the edge-disjoint min-min problem in planar digraphs
- On shortest disjoint paths in planar graphs
- Complexity and approximation results for the min-sum and min-max disjoint paths problems
- Optimal node disjoint paths on partial 2-trees: A linear algorithm and polyhedral results
- Faster 2-Disjoint-Shortest-Paths Algorithm
- Shortest k-disjoint paths via determinants
- Shortest edge-disjoint paths in graphs
- The Directed Disjoint Shortest Paths Problem
- Shortest two disjoint paths in polynomial time
- Reactive synthesis without regret
- Shortest two disjoint paths in polynomial time
- A percolation model of mobile ad-hoc networks
- STACS 2004
- On the descriptive complexity of the two disjoint paths problem over undirected graphs
- The complexity of finding two disjoint paths with min-max objective function
- The widestk-set of disjoint paths problem
- Non-Crossing Shortest Paths in Undirected Unweighted Planar Graphs in Linear Time
- scientific article; zbMATH DE number 7678024 (Why is no real title available?)
- Theory and Applications of Models of Computation
- Inserting an edge into a geometric embedding
- Inserting an edge into a geometric embedding
- Walking through waypoints
- A hybrid modified-NSGA-II VNS algorithm for the multi-objective critical disruption path problem
- On undirected two‐commodity integral flow, disjoint paths and strict terminal connection problems
- Shortest paths with exclusive-disjunction arc pairs conflicts
- Using a Geometric Lens to Find \(\boldsymbol{k}\)-Disjoint Shortest Paths
- Almost disjoint paths and separating by forbidden pairs
- Computing disjoint paths with length constraints
- On graphs coverable by \({k}\) shortest paths
- Fault-tolerant families of production plans: mathematical model, computational complexity, and branch-and-bound algorithms
- Detecting disjoint shortest paths in linear time and more
- On the k-maximally-disjoint weighted spanning trees problem: variants, complexity and algorithms
- Lower bounds for approximate (\& exact) k-disjoint-shortest-paths
- Complexity of pairwise shortest path routing in the grid
- Lower bounds for approximate (\& exact) \(k\)-\textsc{Disjoint-Shortest-Paths}
- Tight approximation and kernelization bounds for vertex-disjoint shortest paths
- Using a geometric Lens to find k disjoint shortest paths
- Tight approximation and kernelization bounds for vertex-disjoint shortest paths
- Approximation algorithms for forests augmentation ensuring two disjoint paths of bounded length
This page was built for publication: The disjoint shortest paths problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1392552)
