The following publications are possibly variants of this publication:
- Revisiting Connected Dominating Sets: An Optimal Local Algorithm?Samir Khuller, Sheng Yang. approx 2016: [doi]
- Revisiting Connected Dominating Sets: An Almost Optimal Local Information AlgorithmSamir Khuller, Sheng Yang. algorithmica, 81(6):2592-2605, 2019. [doi]
- Analyzing the Optimal Neighborhood: Algorithms for Partial and Budgeted Connected Dominating Set ProblemsSamir Khuller, Manish Purohit, Kanthi K. Sarpatwar. siamdm, 34(1):251-270, 2020. [doi]
- Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial Connected Dominating Set ProblemsSamir Khuller, Manish Purohit, Kanthi K. Sarpatwar. soda 2014: 1702-1713 [doi]
- Approximation Algorithms for Connected Dominating SetsSudipto Guha, Samir Khuller. esa 1996: 179-193
- Approximation Algorithms for Connected Dominating SetsSudipto Guha, Samir Khuller. algorithmica, 20(4):374-387, 1998. [doi]