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 9 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 11 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