Please use this identifier to cite or link to this item: https://doi.org/10.15480/882.1091
Publisher version: Printausg. d. Verl. Cuvillier
metadata.tuhh.publisher.uri: http://www.cuvillier.de/flycms/de/html/30/-UickI3zKPS32fkw=/Buchdetails.html
Publisher DOI: Printausg. d. Verl. Cuvillier
http://www.cuvillier.de/flycms/de/html/30/-UickI3zKPS32fkw=/Buchdetails.html
Printausg. d. Verl. Cuvillier
http://www.cuvillier.de/flycms/de/html/30/-UickI3zKPS32fkw=/Buchdetails.html
Title: Time- and space-efficient self-stabilizing algorithms
Other Titles: Zeit- und speichereffiziente selbststabilisierende Algorithmen
Zeit- und speichereffiziente selbststabilisierende Algorithmen
Language: English
Authors: Hauck, Bernd 
Keywords: Selbststabilisierung;verteiltes System;transienter Fehler;Fehlertoleranz;self-stabilization;arbitrary transient fault;self-stabilizing algorithm;graph theory
Issue Date: 2012
Abstract (german): Selbststabilisierung ist ein Ansatz, der ein verteiltes System in die Lage versetzt, beliebige transiente Fehler zu tolerieren. In dieser Dissertation werden neue selbststabilisierende Algorithmen für bekannte graphentheoretische Probleme vorgestellt. Darüber hinaus werden bestehende Verfahren auf ihre Komplexität untersucht. Der Schwerpunkt dieser Arbeit liegt auf den Beweismethoden, die in der Komplexitätsanalyse benutzt werden, sowie auf dem Design der Algorithmen.
Abstract (english): Self-stabilization is a general approach to design a system to tolerate arbitrary transient faults. This thesis presents new time- and space-efficient self-stabilizing algorithms for well-known problems in graph theory and provides new complexity analyzes for existing algorithms. The main focus of this thesis is on the proof techniques used in the complexity analyzes and the design of the algorithms.
URI: http://tubdok.tub.tuhh.de/handle/11420/1093
DOI: 10.15480/882.1091
ISBN: 978-3-9540432-4-8
Institute: Telematik E-17 
Faculty: Elektrotechnik und Informationstechnik
Type: Dissertation
Advisor: Turau, Volker 
Thesis grantor: Technische Universität Hamburg
Appears in Collections:Publications (tub.dok)

Files in This Item:
File Description SizeFormat
Dissertation_Hauck_2013.pdf1,61 MBAdobe PDFThumbnail
View/Open
Show full item record

Page view(s)

481
Last Week
0
Last month
24
checked on May 22, 2019

Download(s)

330
checked on May 22, 2019

Google ScholarTM

Check

Export

Items in TORE are protected by copyright, with all rights reserved, unless otherwise indicated.