Multi-terminal maximum flows in node-capacitated networks
Discrete Applied Mathematics
Solution bases of multiterminal cut problems
Mathematics of Operations Research
Very simple methods for all pairs network flow analysis
SIAM Journal on Computing
Note: Flow trees for vertex-capacitated networks
Discrete Applied Mathematics
Hi-index | 0.00 |
We consider a family of problems defined on a common solution space. A problem is characterized by a subset of the solution space whose elements are defined to be feasible for that problem. Each solution is associated with a cost. Solving a problem means finding a feasible solution of minimum cost. It is assumed that an algorithm for solving any single problem is available. We show how to solve all of the problems in the family by selecting and solving a small subset of them.