✦ LIBER ✦

The Complexity of Weighted Boolean CSP

✍ Scribed by Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A dichotomy theorem for the approximate

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

The complexity of approximating bounded-

✍ Martin Dyer; Leslie Ann Goldberg; Markus Jalsenius; David Richerby 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 268 KB

The complexity of weighted and unweighte

✍ Andrei Bulatov; Martin Dyer; Leslie Ann Goldberg; Markus Jalsenius; Mark Jerrum; 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 187 KB

The complexity of Boolean formula minimi

✍ David Buchfuhrer; Christopher Umans 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 206 KB

Compositional complexity of Boolean func

✍ Harold Abelson; Andrzej Ehrenfeucht; James Fickett; Jan Mycielski 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 549 KB

Quantifying the complexity of random Boo

✍ Gong, Xinwei; Socolar, Joshua E. S. 📂 Article 📅 2012 🏛 The American Physical Society 🌐 English ⚖ 279 KB