✦ LIBER ✦

Conditional Hardness for Approximate Coloring

✍ Scribed by Dinur, Irit; Mossel, Elchanan; Regev, Oded

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Hardness of Approximate Hypergraph Color

✍ Guruswami, Venkatesan; Hastad, Johan; Sudan, Madhu 📂 Article 📅 2002 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 269 KB

Approximate triclique coloring for regis

✍ G. Venkatesan; C.Pandu Rangan 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 537 KB

Algorithms for approximate conditional i

✍ John E. Kolassa 📂 Article 📅 2003 🏛 Springer US 🌐 English ⚖ 89 KB

Approximate Conditional Inference for Lo

✍ Thomas J. Diciccio 📂 Article 📅 1986 🏛 John Wiley and Sons 🌐 French ⚖ 772 KB

A better performance guarantee for appro

✍ Bonnie Berger; John Rompel 📂 Article 📅 1990 🏛 Springer 🌐 English ⚖ 383 KB

Fast parallel algorithms for the approxi

✍ Weifa Liang 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 524 KB