Improving time bounds on maximum general
✍
Tomasz Radzik
📂
Article
📅
2004
🏛
Elsevier Science
🌐
English
⚖ 451 KB
We consider the maximum generalised network ow problem and a supply-scaling algorithmic framework for this problem. We present three network-modiÿcation operations, which may signiÿcantly decrease the size of the network when the remaining node supplies become small. We use these three operations in