Edge Disjoint Paths in Moderately Connected Graphs (Q5901483)
From MaRDI portal
scientific article; zbMATH DE number 5528722
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Edge Disjoint Paths in Moderately Connected Graphs |
scientific article; zbMATH DE number 5528722 |
Statements
Edge Disjoint Paths in Moderately Connected Graphs (English)
0 references
12 March 2009
0 references
edge didjoint paths problem
0 references
EDP problem
0 references
undirected graphs
0 references
polylogarithmic approximation algorithm
0 references
global minimum cut
0 references
high diameters
0 references
asymptotically large minors
0 references
