✦ LIBER ✦

SDP-based algorithms for maximum independent set problems on hypergraphs

✍ Scribed by Agnarsson, Geir; Halldórsson, Magnús M.; Losievskaja, Elena

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Maximum Independent Set Approximation Ba

✍ Dahshan, Mostafa H. 📂 Article 📅 2014 🏛 Springer-Verlag 🌐 English ⚖ 529 KB

Efficient algorithms for the maximum wei

✍ Maw-Shang Chang; Fu-Hsing Wang 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 246 KB

A ( °/2) -approximation algorithm for th

✍ V.Th. Paschos 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 221 KB

Sequential and parallel algorithms for t

✍ Ming-Shing Yu; Lin Yu Tseng; Shoe-Jane Chang 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 428 KB

An O(20.304n) Algorithm for Solving Maxi

✍ Tang Jian 📂 Article 📅 1986 🏛 IEEE 🌐 English ⚖ 796 KB

An approximation algorithm for the maxim

✍ Elarbi Choukhmane; John Franco 📂 Article 📅 1986 🏛 John Wiley and Sons 🌐 English ⚖ 289 KB 👁 1 views