✦ LIBER ✦

Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms

✍ Scribed by Leighton, Tom; Rao, Satish

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An O (log k ) Approximate Min-Cut Max-Fl

✍ Aumann, Yonatan; Rabani, Yuval 📂 Article 📅 1998 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 261 KB

Max Flow and Min Cut with bounded-length

✍ A. Ridha Mahjoub; S. Thomas McCormick 📂 Article 📅 2010 🏛 Springer-Verlag 🌐 English ⚖ 265 KB

On max-flow min-cut and integral flow pr

✍ Hiroshi Nagamochi; Toshihide Ibaraki 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 777 KB

[IEEE [Proceedings 1988] 29th Annual Sym

✍ Leighton, T.; Rao, S. 📂 Article 📅 1988 🏛 IEEE 🌐 English ⚖ 766 KB