Finding minimum weight connected dominating set in stochastic graph based on learning automata (Q712488): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ins.2012.02.057
+Normal rank
@@ Property / OpenAlex ID @@
+W2134648356
@@ Property / OpenAlex ID: W2134648356 / rank @@
+Normal rank
@@ Property / cites work @@
+MAXIMAL INDEPENDENT SET, WEAKLY-CONNECTED DOMINATING SET, AND INDUCED SPANNERS IN WIRELESS AD HOC NETWORKS
+Normal rank
@@ Property / cites work @@
+Q5766611
@@ Property / cites work: Q5766611 / rank @@
+Normal rank
@@ Property / cites work @@
+Unit disk graphs
@@ Property / cites work: Unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Distributed Algorithm for Minimum-Weight Spanning Trees
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for connected dominating sets
+Normal rank
@@ Property / cites work @@
+Q4187195
@@ Property / cites work: Q4187195 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum spanning trees in networks with varying edge weights
+Normal rank
@@ Property / cites work @@
+Bounds on the Convergence Probabilities of Learning Automata
+Normal rank
@@ Property / cites work @@
+Construction of strongly connected dominating sets in asymmetric multihop wireless networks
+Normal rank
@@ Property / cites work @@
+A linear kernel for a planar connected dominating set
+Normal rank
@@ Property / cites work @@
+Simple heuristics for unit disk graphs
@@ Property / cites work: Simple heuristics for unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Dominating sets in directed graphs
@@ Property / cites work: Dominating sets in directed graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for the minimum connected domination on trapezoid graphs
+Normal rank
@@ Property / cites work @@
+A self-stabilizing algorithm for constructing weakly connected minimal dominating sets
+Normal rank
@@ Property / cites work @@
+On the \(k\)-tuple domination of generalized de Brujin and Kautz digraphs
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for constructing a connected dominating set in mobile ad hoc networks
+Normal rank
@@ Property / cites work @@
+New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs
+Normal rank