A greedy approximation for minimum connected dominating sets

Lu Ruan, Hongwei Du, Xiaohua Jia, Weili Wu, Yingshu Li, Ker-I Ko. A greedy approximation for minimum connected dominating sets. Theoretical Computer Science, 329(1-3):325-330, 2004. [doi]

@article{RuanDJWLK04,
  title = {A greedy approximation for minimum connected dominating sets},
  author = {Lu Ruan and Hongwei Du and Xiaohua Jia and Weili Wu and Yingshu Li and Ker-I Ko},
  year = {2004},
  doi = {10.1016/j.tcs.2004.08.013},
  url = {http://dx.doi.org/10.1016/j.tcs.2004.08.013},
  researchr = {https://researchr.org/publication/RuanDJWLK04},
  cites = {0},
  citedby = {0},
  journal = {Theoretical Computer Science},
  volume = {329},
  number = {1-3},
  pages = {325-330},
}