NuCDS: An Efficient Local Search Algorithm for Minimum Connected Dominating Set

Bohan Li, Xindi Zhang, Shaowei Cai, Jinkun Lin, Yiyuan Wang, Christian Blum. NuCDS: An Efficient Local Search Algorithm for Minimum Connected Dominating Set. In Christian Bessiere, editor, Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, IJCAI 2020 [scheduled for July 2020, Yokohama, Japan, postponed due to the Corona pandemic]. pages 1503-1510, ijcai.org, 2020. [doi]

@inproceedings{LiZCLWB20,
  title = {NuCDS: An Efficient Local Search Algorithm for Minimum Connected Dominating Set},
  author = {Bohan Li and Xindi Zhang and Shaowei Cai and Jinkun Lin and Yiyuan Wang and Christian Blum},
  year = {2020},
  doi = {10.24963/ijcai.2020/209},
  url = {https://doi.org/10.24963/ijcai.2020/209},
  researchr = {https://researchr.org/publication/LiZCLWB20},
  cites = {0},
  citedby = {0},
  pages = {1503-1510},
  booktitle = {Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, IJCAI 2020 [scheduled for July 2020, Yokohama, Japan, postponed due to the Corona pandemic]},
  editor = {Christian Bessiere},
  publisher = {ijcai.org},
}