123
click to vote
ALGORITHMICA
2002
15 years 2 months ago
2002
It is shown that, for every strongly connected network in which every edge has capacity at least , linear time suffices to send flow from source vertices, each with a given supply,...