✦ LIBER ✦

Improved approximation algorithms for minimum AND-circuits problem via k-set cover

✍ Scribed by Hiroki Morizumi

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Better-Than-Greedy Approximation Algor

✍ Hassin, Refael; Levin, Asaf 📂 Article 📅 2005 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 186 KB

Approximation Algorithms for the Set Cov

✍ Hochbaum, Dorit S. 📂 Article 📅 1982 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 259 KB

Improved Approximation Algorithms for th

✍ Halperin, Eran 📂 Article 📅 2002 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 198 KB

Exact and Approximation Algorithms for G

✍ Berman, Piotr; Karpinski, Marek; Lingas, Andrzej 📂 Article 📅 2011 🏛 Springer 🌐 English ⚖ 565 KB

Improved Combinatorial Approximation Alg

✍ Ageev, Alexander; Ye, Yinyu; Zhang, Jiawei 📂 Article 📅 2004 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 161 KB

Improved Approximation Algorithms for Ma

✍ Mingen Lin; Yang Yang; Jinhui Xu 📂 Article 📅 2008 🏛 Springer 🌐 English ⚖ 430 KB