Time- and Space-Efficient Self-Stabilizing Algorithms - Bernd Hauck
-20% with code BOOKS
Shipping in 15-21 days
30-day return policy
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.
Description
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.
More Information
| Author | Bernd Hauck |
|---|---|
| Publisher | Cuvillier |
| Release year | 2013 |
| Cover type | Softcover |
| EAN | 9783954043248 |