Self-stabilizing algorithms for efficient sets of graphs and trees

Publikationstyp
Journal Article
Date Issued
2013-07-16
Sprache
English
Author(s)
Turau, Volker  
Institut
Telematik E-17  
TORE-URI
http://hdl.handle.net/11420/6492
Journal
Information processing letters  
Volume
113
Issue
19-21
Start Page
771
End Page
776
Citation
Information Processing Letters 19-21 (113): 771-776 (2013)
Publisher DOI
10.1016/j.ipl.2013.07.008
Scopus ID
2-s2.0-84881280875
Publisher
Elsevier
This paper presents distributed self-stabilizing algorithms to compute the efficiency of trees and optimally efficient sets of general graphs.
Subjects
Efficient domination
Graph algorithms
Self-stabilizing algorithms
DDC Class
600: Technik
620: Ingenieurwissenschaften