✦ LIBER ✦

A new bound on maximum independent set and minimum connected dominating set in unit disk graphs

✍ Scribed by Du, Yingfan L.; Du, Hongmin W.

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A self-stabilizing 6-approximation for t

✍ Sayaka Kamei; Hirotsugu Kakugawa 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 242 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 -approximation algorithm for minimum w

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

[Springer Optimization and Its Applicati

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

A new distributed approximation algorith

✍ Bo Gao; Yuhang Yang; Huiye Ma 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 516 KB

[Springer Optimization and Its Applicati

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