✦ LIBER ✦

PTAS for routing-cost constrained minimum connected dominating set in growth bounded graphs

✍ Scribed by Wu, Lidong; Du, Hongwei; Wu, Weili; Zhu, Yuqing; Wang, Ailan; Lee, Wonjun

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 minimumd-hop connected domina

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

A PTAS for minimum connected dominating

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

Polynomial-time approximation scheme for

✍ Hongwei Du; Qiang Ye; Jiaofei Zhong; Yuexuan Wang; Wonjun Lee; Haesun Park 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 229 KB

A new bound on maximum independent set a

✍ Du, Yingfan L.; Du, Hongmin W. 📂 Article 📅 2013 🏛 Springer US 🌐 English ⚖ 203 KB

[Springer Optimization and Its Applicati

✍ Du, Ding-Zhu; Wan, Peng-Jun 📂 Article 📅 2012 🏛 Springer New York ⚖ 155 KB