Two algorithms for minimum 2-connected \(r\)-hop dominating set (Q1675775): Difference between revisions

@@ Property / DOI @@
-.1016/j.ipl.2010.08.008
@@ Property / DOI: 10.1016/j.ipl.2010.08.008 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ipl.2010.08.008
+Normal rank
@@ Property / OpenAlex ID @@
+W2046498514
@@ Property / OpenAlex ID: W2046498514 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5692521
@@ Property / cites work: Q5692521 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / 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 @@
+Unit disk graphs
@@ Property / cites work: Unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for connected dominating sets
+Normal rank
@@ Property / cites work @@
+MINIMUM CONNECTED r-HOP k-DOMINATING SET IN WIRELESS NETWORKS
+Normal rank
@@ Property / cites work @@
+A greedy approximation for minimum connected dominating sets
+Normal rank
@@ Property / cites work @@
+Algorithms for minimum \(m\)-connected \(k\)-tuple dominating set problem
+Normal rank
@@ Property / cites work @@
+A quick method for finding shortest pairs of disjoint paths
+Normal rank
@@ Property / cites work @@
+A PTAS FOR MINIMUM d-HOP UNDERWATER SINK PLACEMENT PROBLEM IN 2-D UNDERWATER SENSOR NETWORKS
+Normal rank
@@ Property / cites work @@
+TWO ALGORITHMS FOR CONNECTED r-HOP k-DOMINATING SET
+Normal rank
@@ Property / DOI @@
+.1016/J.IPL.2010.08.008
@@ Property / DOI: 10.1016/J.IPL.2010.08.008 / rank @@
+Normal rank