✦ LIBER ✦

Heuristic algorithm for finding the maximum independent set

✍ Scribed by A. D. Plotnikov

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Finding a Maximum Independent Set

✍ Tarjan, Robert Endre; Trojanowski, Anthony E. 📂 Article 📅 1977 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 850 KB

Algorithms for maximum independent sets

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

An optimal time algorithm for finding a

✍ G. H. Chen; M. T. Kuo; J. P. Sheu 📂 Article 📅 1988 🏛 Springer Netherlands 🌐 English ⚖ 147 KB

An Efficient Algorithm for Finding a Max

✍ Mrinmoy Hota; Madhumangal Pal; Tapan K. Pal 📂 Article 📅 2001 🏛 Springer US 🌐 English ⚖ 81 KB

An efficient algorithm for finding a max

✍ Ju Yuan Hsiao; Chuan Yi Tang; Ruay Shiung Chang 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 606 KB

A ( °/2) -approximation algorithm for th

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