Searching for "Weighted Connected Dominating Set." – sorted by Relevance.
17 documents found, showing 1 through 10.
Next 10 →
-
Constant-factor approximation for minimum-weight (connected) dominating sets in unit disk graphs
- …Constant-factor approximation for minimum-weight (connected) dominating sets in unit disk graphs…
- Cited by 4 (0 self) – Add To MetaCart
-
Improved Methods for Approximating Node Weighted Steiner Trees and Connected Dominating Sets
- …Improved Methods for Approximating Node Weighted Steiner Trees and Connected Dominating Sets…
- Cited by 43 (0 self) – Add To MetaCart
-
New Results for Energy-Efficient Broadcasting in Wireless Networks
- … algorithm for the problem which uses an interesting reduction to the Node-Weighted Connected Dominating Set…
- Cited by 6 (3 self) – Add To MetaCart
-
Approximation Algorithms for Connected Dominating Sets
- …, and the result follows. We also study the connected dominating set problem when the vertices have weights, and we…
- Cited by 170 (5 self) – Add To MetaCart
-
Topology control problems under symmetric and asymmetric power thresholds
- ….1) for ɛ to find a connected dominating set D1 of approximately minimal weight for G1. from D1. Let D…
- Cited by 4 (1 self) – Add To MetaCart
-
Low latency broadcast in multiradio multi-channel multi-rate wireless mesh networks
- … on these insights, we presented the ‘weighted connected dominating set’ (WCDS) and ‘bandwidth incremental broadcast…
- Cited by 4 (2 self) – Add To MetaCart
-
Chapter 8 Algorithms
- … is a graph G = (V; E) and possibly real vertex weights. The output is a dominating set/connected…
- Add To MetaCart
-
Connected dominating sets
- … for minimum-weight (connected) dominating sets in UDGs was studied in [3]. A PTAS for the minimum dominating…
- Add To MetaCart
-
Chasing the Hidden Connectivity in Urban Vehicular Networks
- … delivery on the road map block, and (b) the corresponding connected dominating set on the intersection…
- Add To MetaCart
-
Approximation Algorithms for Directed Steiner Problems
- … dominating sets, group (or set) TSP, node weighted Steiner connected domination, and others (see [13…
- Cited by 83 (6 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
