✦ LIBER ✦

ON THE HARDNESS OF APPROXIMATING MULTICUT AND SPARSEST-CUT

✍ Scribed by Shuchi Chawla; Robert Krauthgamer; Ravi Kumar; Yuval Rabani; D. Sivakumar

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the Hardness of Approximating the Chr

✍ Khanna, Sanjeev (author);Linial, Nathan (author);Safra, Shmuel (author) 📂 Article 📅 2000 🏛 Janos Bolyai Mathematical Society 🌐 English ⚖ 311 KB

On the Hardness of Approximating the Chr

✍ Khanna, Sanjeev (author);Linial, Nathan (author);Safra, Shmuel (author) 📂 Article 📅 2000 🏛 Janos Bolyai Mathematical Society 🌐 English ⚖ 311 KB

On the Hardness of Approximating the Min

✍ Ramkumar Chinchani; Duc Ha; Anusha Iyer; Hung Q. Ngo; Shambhu Upadhyaya 📂 Article 📅 2005 🏛 Springer US 🌐 English ⚖ 749 KB

On the hardness of approximating the per

✍ Bruno Codenotti; John D. Shparlinski; Arne Winterhof 📂 Article 📅 2002 🏛 Springer 🌐 English ⚖ 194 KB

On the hardness of efficiently approxima

✍ Andreas Brieden; Shawn Cokus 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 206 KB

On the hardness of approximating shortes

✍ Carsten Rössner; Jean-Pierre Seifert 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 744 KB