𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Sensitivity Analysis of Multiterminal Flow Networks

✍ Scribed by Salah E. Elmaghraby


Book ID
123684815
Publisher
INFORMS
Year
1964
Tongue
English
Weight
775 KB
Volume
12
Category
Article
ISSN
0030-364X

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Characterizing Multiterminal Flow Networ
✍ Torben Hagerup; Jyrki Katajainen; Naomi Nishimura; Prabhakar Ragde πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 417 KB

We show that if a flow network has k inputΓ‚output terminals (for the traditional maximum-flow problem, k=2), its external flow pattern (the possible values of flow into and out of the terminals) has two characterizations of size independent of the total number of vertices: a set of 2 k +1 inequaliti