✦ LIBER ✦

Improved bounds on the max-flow min-cut ratio for multicommodity flows

✍ Scribed by Serge Plotkin; Éva Tardos

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An approximate max-flow min-cut relation

✍ Philip Klein; Satish Rao; Ajit Agrawal; R. Ravi 📂 Article 📅 1995 🏛 Springer-Verlag 🌐 English ⚖ 954 KB

On the relation of max-flow to min-cut f

✍ P. Simin Pulat 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 308 KB

A short proof of the Truemper-Tseng theo

✍ Robert E. Bixby; Arvind Rajan 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 924 KB