Analyzing the Optimal Neighborhood: Algorithms for Partial and Budgeted Connected Dominating Set Problems

Samir Khuller, Manish Purohit, Kanthi K. Sarpatwar. Analyzing the Optimal Neighborhood: Algorithms for Partial and Budgeted Connected Dominating Set Problems. SIAM J. Discrete Math., 34(1):251-270, 2020. [doi]

Authors

Samir Khuller

This author has not been identified. Look up 'Samir Khuller' in Google

Manish Purohit

This author has not been identified. Look up 'Manish Purohit' in Google

Kanthi K. Sarpatwar

This author has not been identified. Look up 'Kanthi K. Sarpatwar' in Google