Time- and Space-Efficient Self-Stabilizing Algorithms - Bernd Hauck
-40% koodiga BOOKS
Saadetis 15-21 tööpäeva jooksul
30-päevane tagastamisõigus
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.
Kirjeldus
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.
Lisateave
| Autor | Bernd Hauck |
|---|---|
| Kirjastaja | Cuvillier |
| Väljalaskeaasta | 2013 |
| Kaanetüüp | Pehme kaanega |
| EAN | 9783954043248 |