Revisiting Connected Dominating Sets: An Optimal Local Algorithm?

Samir Khuller, Sheng Yang. Revisiting Connected Dominating Sets: An Optimal Local Algorithm?. In 2018 Information Theory and Applications Workshop, ITA 2018, San Diego, CA, USA, February 11-16, 2018. pages 1-9, IEEE, 2018. [doi]

@inproceedings{KhullerY18,
  title = {Revisiting Connected Dominating Sets: An Optimal Local Algorithm?},
  author = {Samir Khuller and Sheng Yang},
  year = {2018},
  doi = {10.1109/ITA.2018.8503201},
  url = {https://doi.org/10.1109/ITA.2018.8503201},
  researchr = {https://researchr.org/publication/KhullerY18},
  cites = {0},
  citedby = {0},
  pages = {1-9},
  booktitle = {2018 Information Theory and Applications Workshop, ITA 2018, San Diego, CA, USA, February 11-16, 2018},
  publisher = {IEEE},
  isbn = {978-1-7281-0124-8},
}