Bibliographic Metadata

Title
Analysis of node isolation procedures and label-based parameters in tree structures / Markus Kuba
AuthorKuba, Markus In der Gemeinsamen Normdatei der DNB nachschlagen
CensorPanholzer, Alois
Published2006
DescriptionX, 167 Bl. : graph. Darst.
Institutional NoteWien, Techn. Univ., Diss., 2006
Annotation
Zsfassung in dt. Sprache
LanguageEnglish
Bibl. ReferenceOeBB
Document typeDissertation (PhD)
Keywords (DE)Knotenisolationsprozeduren / Aufsteigend markierte Bäume / Baumzerstörung / markierungsbasierte Parameter / gewichtete Parameter
Keywords (EN)Node isolation procedures / Cutting down procedure / Increasing trees / Tree destruction / labelbased parameters / weighted parameters
Keywords (GND)Baum <Mathematik> / Knoten <Mathematik> / Isolierung / Baum <Mathematik> / Graphmarkierung / Parameter <Mathematik>
URNurn:nbn:at:at-ubtuw:1-20973 Persistent Identifier (URN)
Restriction-Information
 The work is publicly available
Files
Analysis of node isolation procedures and label-based parameters in tree structures [1.17 mb]
Links
Reference
Classification
Abstract (German)

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.

Abstract (English)

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.

Stats
The PDF-Document has been downloaded 31 times.