✦ LIBER ✦

A PTAS for minimumd-hop connected dominating set in growth-bounded graphs

✍ Scribed by Xiaofeng Gao; Wei Wang; Zhao Zhang; Shiwei Zhu; Weili Wu

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

PTAS for the minimum weighted dominating

✍ Zhong Wang, Wei Wang, Joon-Mo Kim, Bhavani Thuraisingham, Weili Wu 📂 Article 📅 2011 🏛 Springer US 🌐 English ⚖ 138 KB

A PTAS for minimum connected dominating

✍ Zhao Zhang; Xiaofeng Gao; Weili Wu; Ding-Zhu Du 📂 Article 📅 2008 🏛 Springer US 🌐 English ⚖ 171 KB

A self-stabilizing 6-approximation for t

✍ Sayaka Kamei; Hirotsugu Kakugawa 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 242 KB