✦ LIBER ✦

Exact and approximate resolution of integral multiflow and multicut problems: algorithms and complexity

✍ Scribed by Cédric Bentz

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Improved algorithms for the multicut and

✍ A. Tamir 📂 Article 📅 2007 🏛 Springer-Verlag 🌐 English ⚖ 293 KB

The complexity of multicut and mixed mul

✍ Bang-Jensen, Jørgen; Yeo, Anders 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 416 KB

Primal-dual approximation algorithms for

✍ N. Garg; V. V. Vazirani; M. Yannakakis 📂 Article 📅 1997 🏛 Springer 🌐 English ⚖ 1000 KB

Complexity Results and Exact Algorithms

✍ TallaÂ Nobibon, Fabrice; Leus, Roel 📂 Article 📅 2013 🏛 Springer 🌐 English ⚖ 607 KB

Certain exact and approximate algorithms

✍ A. E. Serik 📂 Article 📅 1986 🏛 Springer US 🌐 English ⚖ 838 KB

The pricing problem. Part I: Exact and a

✍ A. V. Plyasunov, A. A. Panin 📂 Article 📅 2013 🏛 Pleiades Publishing 🌐 English ⚖ 507 KB