- AutorIn
- Frank Simon
- Titel
- Algebraic Methods for Computing the Reliability of Networks
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:14-qucosa-101154
- Übersetzter Titel (DE)
- Algebraische Methoden zur Berechnung der Zuverlässigkeit von Netzwerken
- Datum der Einreichung
- 02.07.2012
- Datum der Verteidigung
- 01.11.2012
- Abstract (EN)
- In the first part of this thesis we generalise the well-known K-terminal reliability R(G,K) to different kinds of terminal vertices. By means of lattice theoretic tools, we propose a divide and conquer approach to compute this new reliability measure efficiently. The first part concludes with an improved path decomposition algorithm that computes R(G,K) much more memory and time efficient compared to current state-of-the-art algorithms. In the second part we discuss the counting of connected set partitions of a graph G and its application to network reliability problems. Again we utilise the lattice theoretic approach to carry out the counting efficiently. Finally, we investigate the domination reliability DR(G) of a graph G as an interesting network reliability measure.
- Freie Schlagwörter (DE)
- K-Zuverlässigkeit, Mengenpartitionen, Inzidenzalgebra
- Freie Schlagwörter (EN)
- K-Terminal reliability, Set partitions, Incidence algebras
- Klassifikation (DDC)
- 510
- Klassifikation (RVK)
- SK 890, SK 970
- GutachterIn
- Dr. rer.-nat. Peter Tittmann
- Dr. rer.-nat. Stefan Felsner
- BetreuerIn
- Dr. rer.-nat. Peter Tittmann
- Dr. rer.-nat. Ulrike Baumann
- Den akademischen Grad verleihende / prüfende Institution
- Technische Universität Dresden, Dresden
- URN Qucosa
- urn:nbn:de:bsz:14-qucosa-101154
- Veröffentlichungsdatum Qucosa
- 11.12.2012
- Dokumenttyp
- Dissertation
- Sprache des Dokumentes
- Englisch
- Lizenz / Rechtehinweis