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]

Abstract

Abstract is missing.