Edge Disjoint Paths in Moderately Connected Graphs (Q5893911)
From MaRDI portal
scientific article; zbMATH DE number 5810170
Language | Label | Description | Also known as |
---|---|---|---|
English | Edge Disjoint Paths in Moderately Connected Graphs |
scientific article; zbMATH DE number 5810170 |
Statements
Edge Disjoint Paths in Moderately Connected Graphs (English)
0 references
4 November 2010
0 references
edge disjoint paths
0 references
undirected graphs
0 references
polylogarithmic approximation
0 references
random sampling in cuts
0 references