✦ LIBER ✦

PTAS for the minimum weighted dominating set in growth bounded graphs

✍ Scribed by Zhong Wang, Wei Wang, Joon-Mo Kim, Bhavani Thuraisingham, Weili Wu

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A PTAS for minimumd-hop connected domina

✍ Xiaofeng Gao; Wei Wang; Zhao Zhang; Shiwei Zhu; Weili Wu 📂 Article 📅 2009 🏛 Springer-Verlag 🌐 English ⚖ 264 KB

A PTAS for the minimum weighted dominati

✍ Xu Zhu; Wei Wang; Shan Shan; Zhong Wang; Weili Wu 📂 Article 📅 2010 🏛 Springer US 🌐 English ⚖ 318 KB

A PTAS for minimum connected dominating

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

The Minimum Weight Dominating Set Proble

✍ C. Rhee; S.K. Dhall; S. Lakshmivarahan 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 334 KB

A -approximation algorithm for minimum w

✍ Decheng Dai; Changyuan Yu 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 919 KB

PTAS for minimum weighted connected vert

✍ Lidan Fan; Zhao Zhang; Wei Wang 📂 Article 📅 2010 🏛 Springer US 🌐 English ⚖ 416 KB