Kuba, M. (2006). Analysis of node isolation procedures and label-based parameters in tree structures [Dissertation, Technische Universität Wien]. reposiTUm. https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-20973
Node isolation procedures; Cutting down procedure; Increasing trees; Tree destruction; labelbased parameters; weighted parameters
en
Abstract:
Die vorliegende Arbeit beschäftigt sich mit der Analyse von Prozeduren zur Knotenisolation sowie markierungsbasierten Parametern in verschiedenen Baummodellen.<br />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.<br />
de
This thesis is dedicated to the analysis of node isolation procedures and labelbased parameters in several tree models.<br />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.