Efficient Local Search based on Dynamic Connectivity Maintenance for Minimum Connected Dominating Set

The minimum connected dominating set (MCDS) problem is an important extension of the minimum dominating set problem, with wide applications, especially in wireless networks. Most previous works foc...