Areas | |
---|---|
Serie de libros (92) |
1283
|
Letra |
2286
|
Ciencias Naturales |
5334
|
Matemática | 224 |
Informática | 312 |
Física | 975 |
Química | 1354 |
Geociencias | 131 |
Medicina humana | 242 |
Estomatología | 10 |
Veterinaria | 99 |
Farmacia | 147 |
Biología | 815 |
Bioquímica, biología molecular, tecnología genética | 114 |
Biofísica | 25 |
Nutrición | 44 |
Agricultura | 996 |
Silvicultura | 201 |
Horticultura | 20 |
Ecología y conservación de la tierra | 145 |
Ciencias Ingeniería |
1731
|
General |
91
|
Leitlinien Unfallchirurgie
5. Auflage bestellen |
Lectura de prueba, PDF (200 KB)
Indice, PDF (46 KB)
ISBN-13 (Impresion) | 9783954043248 |
ISBN-13 (E-Book) | 9783736943247 |
Idioma | Inglés |
Numero de paginas | 168 |
Laminacion de la cubierta | mate |
Edicion | 1. Aufl. |
Lugar de publicacion | Göttingen |
Lugar de la disertacion | Hamburg-Harburg |
Fecha de publicacion | 08.01.2013 |
Clasificacion simple | Tesis doctoral |
Area |
Informática
|
Palabras claves | Self-Stabilization, Complexity, Distributed Algorithms, Theoretical Computer Science, Graph Theory, Selbststabilisierung, Komplexität, Verteilte Algorithmen, Theoretische Informatik, Graphentheorie |
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.
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.