scientific article; zbMATH DE number 2079393
From MaRDI portal
Publication:4471352
Recommendations
- Edge-disjoint paths revisited
- scientific article; zbMATH DE number 5899246
- Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems
- Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems
- Edge Disjoint Paths in Moderately Connected Graphs
Cited in
(35)- A note on the greedy algorithm for the unsplittable flow problem
- Flows with unit path capacities and related packing and covering problems
- Edge-disjoint homotopic paths in a planar graph with one hole
- The condition of Beineke and Harary on edge-disjoint paths some of which are openly disjoint
- Reconstructing edge-disjoint paths.
- On structural parameterizations of the edge disjoint paths problem
- Non-shared edges and nearest neighbor interchanges revisited
- Finding edge-disjoint paths in networks: an ant colony optimization algorithm
- On the disjoint paths problem
- The maximum edge-disjoint paths problem in bidirected trees
- Routing in undirected graphs with constant congestion
- Single-Sink Multicommodity Flow with Side Constraints
- Approximation Strategies for Routing Edge Disjoint Paths in Complete Graphs
- scientific article; zbMATH DE number 5530160 (Why is no real title available?)
- Vertex-disjoint paths and edge-disjoint branchings in directed graphs
- Approximation algorithms for orienting mixed graphs
- scientific article; zbMATH DE number 50243 (Why is no real title available?)
- LS(graph): a constraint-based local search for constraint optimization on trees and paths
- scientific article; zbMATH DE number 1445371 (Why is no real title available?)
- Edge-disjoint paths revisited
- Shortest edge-disjoint paths in graphs
- scientific article; zbMATH DE number 7278041 (Why is no real title available?)
- Approximability of Packing Disjoint Cycles
- Implementation of approximation algorithms for weighted and unweighted edge-disjoint paths in bidirected trees
- Flows on few paths: Algorithms and lower bounds
- scientific article; zbMATH DE number 969983 (Why is no real title available?)
- Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems
- Edge Disjoint Paths in Moderately Connected Graphs
- Edge Disjoint Paths in Moderately Connected Graphs
- Graph-Theoretic Concepts in Computer Science
- Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems
- Solving the edge‐disjoint paths problem using a two‐stage method
- Inapproximability of edge-disjoint paths and low congestion routing on undirected graphs
- On the Max-flow min-cut ratio for directed multicommodity flows
- Disjoint paths in sparse graphs
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4471352)
