✦ LIBER ✦

A Lower Bound On The Integrality Gap For Minimum Multicut In Directed Networks

✍ Scribed by Michael Saks*; Alex Samorodnitsky†; Leonid Zosin†

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A lower bound for the steiner tree probl

✍ Weiguo Liu 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 593 KB

A lower bound for the shortest Hamiltone

✍ N. Maculan; J. J. C. Salles 📂 Article 📅 1991 🏛 Springer 🌐 German ⚖ 251 KB

A lower bound on the variance of conduct

✍ Jan Wehr 📂 Article 📅 1997 🏛 Springer 🌐 English ⚖ 282 KB

A lower bound for the number of nodes in

✍ G. G. Rasputin 📂 Article 📅 1989 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 318 KB

A lower bound for the number of function

✍ Ronald Cools; Ann Haegemans 📂 Article 📅 1990 🏛 Springer 🌐 English ⚖ 387 KB

A lower bound for the order parameter in

✍ Gustaf Gripenberg 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 343 KB