✦ LIBER ✦

Approximation Algorithms for Maximum Independent Set of Pseudo-Disks

✍ Scribed by Chan, Timothy M.; Har-Peled, Sariel

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Algorithms for maximum independent sets

✍ J.M Robson 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 926 KB

A ( °/2) -approximation algorithm for th

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

Maximum Independent Set Approximation Ba

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

Improved approximations for maximum inde

✍ M. Demange; V.Th. Paschos 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 446 KB

The Greedier the Better: An Efficient Al

✍ H.Y. Lau; H.F. Ting 📂 Article 📅 2001 🏛 Springer US 🌐 English ⚖ 86 KB

An approximation algorithm for the maxim

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