✦ LIBER ✦

Structural and algorithmic properties for parametric minimum cuts

✍ Scribed by Frieda Granot, S. Thomas McCormick, Maurice Queyranne, Fabio Tardella

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A faster parametric minimum-cut algorith

✍ Dan Gusfield; Éva Tardos 📂 Article 📅 1994 🏛 Springer 🌐 English ⚖ 842 KB

Parametric stable marriage and minimum c

✍ Dan Gusfield; Robert W. Irving 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 703 KB

An $\NC$ Algorithm for Minimum Cuts

✍ Karger, David R.; Motwani, Rajeev 📂 Article 📅 1997 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 338 KB

A Multiterminal Minimum Cut Algorithm fo

✍ Shiloach, Yossi 📂 Article 📅 1980 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 628 KB

Faster parametric shortest path and mini

✍ Neal E. Young; Robert E. Tarjant; James B. Orlin 📂 Article 📅 1991 🏛 John Wiley and Sons 🌐 English ⚖ 1016 KB

An efficient algorithm for the minimum c

✍ M. Padberg; G. Rinaldi 📂 Article 📅 1990 🏛 Springer-Verlag 🌐 English ⚖ 757 KB