Sciweavers

2 search results - page 1 / 1
» Flow equivalent trees in undirected node-edge-capacitated pl...
Sort
View
IPL
2006
77views more  IPL 2006»
13 years 4 months ago
Flow equivalent trees in undirected node-edge-capacitated planar graphs
Xianchao Zhang, Weifa Liang, He Jiang
APPROX
2010
Springer
138views Algorithms» more  APPROX 2010»
13 years 6 months ago
Maximum Flows on Disjoint Paths
We consider the question: What is the maximum flow achievable in a network if the flow must be decomposable into a collection of edgedisjoint paths? Equivalently, we wish to find a...
Guyslain Naves, Nicolas Sonnerat, Adrian Vetta