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]

Abstract

Abstract is missing.