Titelaufnahme

Titel
Analysis of node isolation procedures and label-based parameters in tree structures / Markus Kuba
VerfasserKuba, Markus In der Gemeinsamen Normdatei der DNB nachschlagen
Begutachter / BegutachterinPanholzer, Alois
Erschienen2006
UmfangX, 167 Bl. : graph. Darst.
HochschulschriftWien, Techn. Univ., Diss., 2006
Anmerkung
Zsfassung in dt. Sprache
SpracheEnglisch
Bibl. ReferenzOeBB
DokumenttypDissertation
Schlagwörter (DE)Knotenisolationsprozeduren / Aufsteigend markierte Bäume / Baumzerstörung / markierungsbasierte Parameter / gewichtete Parameter
Schlagwörter (EN)Node isolation procedures / Cutting down procedure / Increasing trees / Tree destruction / labelbased parameters / weighted parameters
Schlagwörter (GND)Baum <Mathematik> / Knoten <Mathematik> / Isolierung / Baum <Mathematik> / Graphmarkierung / Parameter <Mathematik>
URNurn:nbn:at:at-ubtuw:1-20973 Persistent Identifier (URN)
Zugriffsbeschränkung
 Das Werk ist frei verfügbar
Dateien
Analysis of node isolation procedures and label-based parameters in tree structures [1.17 mb]
Links
Nachweis
Klassifikation
Zusammenfassung (Deutsch)

Die vorliegende Arbeit beschäftigt sich mit der Analyse von Prozeduren zur Knotenisolation sowie markierungsbasierten Parametern in verschiedenen Baummodellen.

Diese Arbeit ist drei Themenbereichen gewidmet. Es werden verschiedenen Algorithmen zur Knotenisolierung in Bäumen studiert. Dabei wird in einem zufälligen Baum der Größe n einer gewissen Baumfamilie zufällig eine Kante entfernt (ein Zufallsschnitt). Nun wird je nach Algorithmus in einem oder beiden Teilbäumen diese Prozedur fortgesetzt, bis eine gewisse Auswahl an Knoten isoliert ist. Der zweite Schwerpunkt dieser Arbeit liegt auf der Analyse von markierungsbasierten Parametern in aufsteigend markierten Bäumen. Der dritte Teil beschäftigt sich mit gewichteten Parametern, welche die Markierung in der Knoten berücksichtigen.

Zusammenfassung (Englisch)

This thesis is dedicated to the analysis of node isolation procedures and labelbased parameters in several tree models.

In the first part we will analyze several algorithms for node isolation by random cuttings in rooted trees. The second part is devoted to the analysis of label-based parameters in increasing tree families. Phase transitions occur for labelbased parameters depending on the growth of the considered label. The third part is devoted to the analysis of weighted parameters in labelled rooted trees. These parameters are generalizations of labelbased parameters.