Information Processing Letters · 2014 · 15 citations · 23 references
ComputingComputer ScienceAlgorithmsCombinatoricsSet TheoryDistributed AlgorithmsGraph AlgorithmsGraph TheorySelf-stabilizing SystemsSet SystemsDominating Set ApproximationDominating SetsRandomized Graph AlgorithmsSelf-stabilizing Algorithms
23
Self-stabilizing systems in spite of distributed control
Edsger W. Dijkstra · Communications of the ACM · 1974 · 2.1K citations · Full text
On calculating connected dominating set for efficient routing in ad hoc wireless networks
Routing in ad-hoc networks using minimum connected dominating sets
Bevan Das, V. Bharghavan · 2002 · 771 citations
E. J. Cockayne, Robyn M. Dawes, Stephen T. Hedetniemi · Networks · 1980 · 690 citations