Maximum concurrent flows and minimum cuts
- 1 December 1992
- journal article
- Published by Springer Nature in Algorithmica
- Vol. 8 (1-6) , 233-249
- https://doi.org/10.1007/bf01758845
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- Solution Bases of Multiterminal Cut ProblemsMathematics of Operations Research, 1988
- An approximate max-flow min-cut theorem for uniform multicommodity flow problems with applications to approximation algorithmsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1988
- On solving large maximum concurrent flow problemsPublished by Association for Computing Machinery (ACM) ,1987
- Multi-terminal maximum flows in node-capacitated networksDiscrete Applied Mathematics, 1986
- PrefaceDiscrete Applied Mathematics, 1985
- Circular Cuts in a NetworkMathematics of Operations Research, 1980
- On feasibility conditions of multicommodity flows in networksIEEE Transactions on Circuit Theory, 1971
- An Efficient Heuristic Procedure for Partitioning GraphsBell System Technical Journal, 1970
- A Suggested Computation for Maximal Multi-Commodity Network FlowsManagement Science, 1958
- Maximal Flow Through a NetworkCanadian Journal of Mathematics, 1956