✦ LIBER ✦

The Approximability of Constraint Satisfaction Problems

✍ Scribed by Khanna, Sanjeev; Sudan, Madhu; Trevisan, Luca; Williamson, David P.

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Complexity and Approximability of Quanti

✍ Harry B. Hunt III; Madhav V. Marathe; Richard E. Stearns 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 913 KB

Compiling constraint satisfaction proble

✍ Rainer Weigel; Boi Faltings 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 682 KB

Full Constraint Satisfaction Problems

✍ Feder, Tomás; Hell, Pavol 📂 Article 📅 2006 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 225 KB

On approximate constraint satisfaction

✍ A. G. Chentsov 📂 Article 📅 2011 🏛 Allerton Press, Inc. 🌐 English ⚖ 633 KB

Approximate counting for complex-weighte

✍ Tomoyuki Yamakami 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 429 KB

Constraint satisfaction problems and neu

✍ Masahiro Nagamatu; Takahiro Nakano; Kairong Zhang 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 105 KB