✦ LIBER ✦

Approximating the minimum independent dominating set in perturbed graphs

✍ Scribed by Tong, Weitian; Goebel, Randy; Lin, Guohui

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On approximating the minimum independent

✍ Robert W. Irving 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 550 KB

Approximating independent set in perturb

✍ Manthey, Bodo; Plociennik, Kai 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 259 KB

Approximating edge dominating set in den

✍ Richard Schmied; Claus Viehmann 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 260 KB

Approximating minimum coloring and maxim

✍ Minghui Jiang 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 78 KB

Finding a minimum independent dominating

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

Distributed minimum dominating set appro

✍ Christoph Lenzen, Yvonne-Anne Pignolet, Roger Wattenhofer 📂 Article 📅 2013 🏛 Springer-Verlag 🌐 English ⚖ 513 KB