<div class="csl-bib-body">
<div class="csl-entry">Kuba, M. (2006). <i>Analysis of node isolation procedures and label-based parameters in tree structures</i> [Dissertation, Technische Universität Wien]. reposiTUm. https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-20973</div>
</div>
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
dc.description.abstract
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.
en
dc.language
English
-
dc.language.iso
en
-
dc.rights.uri
http://rightsstatements.org/vocab/InC/1.0/
-
dc.subject
Knotenisolationsprozeduren
de
dc.subject
Aufsteigend markierte Bäume
de
dc.subject
Baumzerstörung
de
dc.subject
markierungsbasierte Parameter
de
dc.subject
gewichtete Parameter
de
dc.subject
Node isolation procedures
en
dc.subject
Cutting down procedure
en
dc.subject
Increasing trees
en
dc.subject
Tree destruction
en
dc.subject
labelbased parameters
en
dc.subject
weighted parameters
en
dc.title
Analysis of node isolation procedures and label-based parameters in tree structures
en
dc.type
Thesis
en
dc.type
Hochschulschrift
de
dc.rights.license
In Copyright
en
dc.rights.license
Urheberrechtsschutz
de
dc.contributor.affiliation
TU Wien, Österreich
-
dc.rights.holder
Markus Kuba
-
tuw.version
vor
-
tuw.thesisinformation
Technische Universität Wien
-
tuw.publication.orgunit
E104 - Institut für Diskrete Mathematik und Geometrie
-
dc.type.qualificationlevel
Doctoral
-
dc.identifier.libraryid
AC05032336
-
dc.description.numberOfPages
167
-
dc.identifier.urn
urn:nbn:at:at-ubtuw:1-20973
-
dc.thesistype
Dissertation
de
dc.thesistype
Dissertation
en
tuw.author.orcid
0000-0001-7188-6601
-
dc.rights.identifier
In Copyright
en
dc.rights.identifier
Urheberrechtsschutz
de
item.languageiso639-1
en
-
item.fulltext
with Fulltext
-
item.openaccessfulltext
Open Access
-
item.mimetype
application/pdf
-
item.openairetype
doctoral thesis
-
item.grantfulltext
open
-
item.openairecristype
http://purl.org/coar/resource_type/c_db06
-
item.cerifentitytype
Publications
-
crisitem.author.dept
E104 - Institut für Diskrete Mathematik und Geometrie