Minimum connected dominating sets and maximal independent sets in unit disk graphs (Q818109): Difference between revisions

@@ Property / author @@
+Hongwei David Du
@@ Property / author: Hongwei David Du / rank @@
+Normal rank
@@ Property / author @@
+Xiao-Hua Jia
@@ Property / author: Xiao-Hua Jia / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2005.08.037
+Normal rank
@@ Property / OpenAlex ID @@
+W2093381928
@@ Property / OpenAlex ID: W2093381928 / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial-time approximation scheme for the minimum-connected dominating set in ad hoc wireless networks
+Normal rank
@@ Property / cites work @@
+Improving construction for connected dominating set with Steiner tree in wireless sensor networks
+Normal rank
@@ Property / cites work @@
+A greedy approximation for minimum connected dominating sets
+Normal rank