✦ LIBER ✦

Maximum Independent Set Approximation Based on Bellman-Ford Algorithm

✍ Scribed by Dahshan, Mostafa H.

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A ( °/2) -approximation algorithm for th

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

Approximation Algorithms for Maximum Ind

✍ Chan, Timothy M.; Har-Peled, Sariel 📂 Article 📅 2012 🏛 Springer 🌐 English ⚖ 694 KB

SDP-based algorithms for maximum indepen

✍ Agnarsson, Geir; Halldórsson, Magnús M.; Losievskaja, Elena 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 237 KB

An approximation algorithm for the maxim

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

The Greedier the Better: An Efficient Al

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

An efficient pram algorithm for maximum-

✍ Anita Saha; Madhumangal Pal; Tapan K. Pal 📂 Article 📅 2005 🏛 Springer-Verlag 🌐 English ⚖ 191 KB