Pages that link to "Item:Q4636441"
From MaRDI portal
The following pages link to Revisiting connected dominating sets: an optimal local algorithm? (Q4636441):
Displaying 5 items.
- The \(k\)-hop connected dominating set problem: approximation and hardness (Q1679503) (← links)
- Revisiting connected dominating sets: an almost optimal local information algorithm (Q2414868) (← links)
- Efficient Local Search based on Dynamic Connectivity Maintenance for Minimum Connected Dominating Set (Q4989343) (← links)
- A Fast Vertex Weighting-Based Local Search for Finding Minimum Connected Dominating Sets (Q5085993) (← links)
- An efficient sum query algorithm for distance-based locally dominating functions (Q5136267) (← links)