✦ LIBER ✦

Short proofs on multicommodity flows and cuts

✍ Scribed by A Schrijver

Publisher: Elsevier Science
Year: 1991
Tongue: English
Weight: 369 KB
Volume: 53
Category: Article
ISSN: 0095-8956
DOI: 10.1016/0095-8956(91)90052-l

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Improved bounds on the max-flow min-cut

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

✍ Serge Plotkin; Éva Tardos 📂 Article 📅 1995 🏛 Springer-Verlag 🌐 English ⚖ 671 KB

On multicommodity flows in planar graphs

✍ Refael Hassin 📂 Article 📅 1984 🏛 John Wiley and Sons 🌐 English ⚖ 507 KB

A short proof of the Truemper-Tseng theo

A short proof of the Truemper-Tseng theorem on max-flow min-cut matroids

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

A Short Proof of Seymour's Characterizat

A Short Proof of Seymour's Characterization of the Matroids with the Max-Flow Min-Cut Property

✍ Bertrand Guenin 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 113 KB

Seymour proved that the set of odd circuits of a signed binary matroid ðM; SÞ has the Max-Flow Min-Cut property if and only if it does not contain a minor isomorphic to ðMðK 4 Þ; EðK 4 ÞÞ: We give a shorter proof of this result. # 2002 Elsevier Science (USA)

A Short Proof of a Theorem of Reid and P

A Short Proof of a Theorem of Reid and Parker on Tournaments

✍ V. Neumann-Lara 📂 Article 📅 1994 🏛 Springer Japan 🌐 English ⚖ 173 KB

Short course on multiphase flow and heat

Short course on multiphase flow and heat transfer

📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 27 KB