✦ LIBER ✦

Distributed minimum dominating set approximations in restricted families of graphs

✍ Scribed by Christoph Lenzen, Yvonne-Anne Pignolet, Roger Wattenhofer

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Approximating the minimum independent do

✍ Tong, Weitian; Goebel, Randy; Lin, Guohui 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 466 KB

A -approximation algorithm for minimum w

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

On the complexity of the minimum outer-c

✍ Pradhan, D. 📂 Article 📅 2014 🏛 Springer US 🌐 English ⚖ 288 KB

Approximation hardness of dominating set

✍ M. Chlebík; J. Chlebíková 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 235 KB

On approximation algorithms of -connecte

✍ My T. Thai; Ning Zhang; Ravi Tiwari; Xiaochun Xu 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 590 KB

A strengthened analysis of a local algor

✍ Wawrzyniak, Wojciech 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 278 KB