✦ LIBER ✦

Submodular Approximation: Sampling-based Algorithms and Lower Bounds

✍ Scribed by Svitkina, Zoya; Fleischer, Lisa

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Lower bounds for sampling algorithms for

✍ Ran Canetti; Guy Even; Oded Goldreich 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 655 KB

Sampling-Based Approximation Algorithms

✍ Swamy, Chaitanya; Shmoys, David B. 📂 Article 📅 2012 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 461 KB

Propositional lower bounds: Algorithms a

✍ Marco Cadoli; Luigi Palopoli; Francesco Scarcello 📂 Article 📅 1999 🏛 Springer Netherlands 🌐 English ⚖ 149 KB

On the Approximability of Budgeted Alloc

✍ Chakrabarty, Deeparnab; Goel, Gagan 📂 Article 📅 2010 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 583 KB

Flows on few paths: Algorithms and lower

✍ Maren Martens; Martin Skutella 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 208 KB

Lower tolerance-based Branch and Bound a

✍ Remco Germs; Boris Goldengorin; Marcel Turkensteen 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 234 KB