✦ LIBER ✦

An SDP Primal-Dual Algorithm for Approximating the Lovász-Theta Function

✍ Scribed by T.-H. Hubert Chan, Kevin L. Chang, Rajiv Raman

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Exact Formulae for the Lovász Theta Func

✍ Crespi, Valentino 📂 Article 📅 2004 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 135 KB

An inexact primal–dual path following al

✍ Kim-Chuan Toh 📂 Article 📅 2007 🏛 Springer-Verlag 🌐 English ⚖ 1018 KB

An O(nm)-time algorithm for computing th

✍ Uri N. Peled; Bruno Simeone 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 924 KB