𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Some optimal inapproximability results

✍ Scribed by Håstad, Johan

Book ID
115513052
Publisher
Association for Computing Machinery
Year
2001
Tongue
English
Weight
544 KB
Volume
48
Category
Article
ISSN
0004-5411

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Inapproximability results for equations
Inapproximability results for equations over finite groups
✍ Lars Engebretsen; Jonas Holmerin; Alexander Russell 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 362 KB

An equation over a ÿnite group G is an expression of form w1w2 : : : w k = 1G, where each wi is a variable, an inverted variable, or a constant from G; such an equation is satisÿable if there is a setting of the variables to values in G so that the equality is realized. We study the problem of simul