✦ LIBER ✦

Finding a Maximum Independent Set in a Sparse Random Graph

✍ Scribed by Feige, Uriel; Ofek, Eran

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Finding a maximum independent set in a p

✍ Haklin Kim 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 374 KB

Independent sets in random sparse graphs

✍ Pedro G. Gazmuri 📂 Article 📅 1984 🏛 John Wiley and Sons 🌐 English ⚖ 418 KB

Finding a Maximum Independent Set

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

Finding a minimum independent dominating

✍ Mikhail J. Atallah; Glenn K. Manacher; J. Urrutia 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 862 KB

Finding a maximum set of independent cho

✍ R.C. Chang; H.S. Lee 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 301 KB

Tabaris: An exact algorithm based on tab

✍ C. Friden; A. Hertz; D. de Werra 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 809 KB