Title: Analysis of node isolation procedures and label-based parameters in tree structures
Language: English
Authors: Kuba, Markus 
Qualification level: Doctoral
Keywords: Knotenisolationsprozeduren; Aufsteigend markierte Bäume; Baumzerstörung; markierungsbasierte Parameter; gewichtete Parameter
Node isolation procedures; Cutting down procedure; Increasing trees; Tree destruction; labelbased parameters; weighted parameters
Advisor: Panholzer, Alois
Issue Date: 2006
Number of Pages: 167
Qualification level: Doctoral
Abstract: 
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.

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.
URI: https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-20973
http://hdl.handle.net/20.500.12708/10168
Library ID: AC05032336
Organisation: E104 - Institut für Diskrete Mathematik und Geometrie 
Publication Type: Thesis
Hochschulschrift
Appears in Collections:Thesis

Files in this item:

Show full item record

Page view(s)

19
checked on Feb 18, 2021

Download(s)

52
checked on Feb 18, 2021

Google ScholarTM

Check


Items in reposiTUm are protected by copyright, with all rights reserved, unless otherwise indicated.