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]
@article{KhullerPS20,
title = {Analyzing the Optimal Neighborhood: Algorithms for Partial and Budgeted Connected Dominating Set Problems},
author = {Samir Khuller and Manish Purohit and Kanthi K. Sarpatwar},
year = {2020},
doi = {10.1137/18M1212094},
url = {https://doi.org/10.1137/18M1212094},
researchr = {https://researchr.org/publication/KhullerPS20},
cites = {0},
citedby = {0},
journal = {SIAM J. Discrete Math.},
volume = {34},
number = {1},
pages = {251-270},
}