<div class="csl-bib-body">
<div class="csl-entry">Dorrighi, S. (2009). <i>Analyse und Varianten von In situ-Permutationsalgorithmen</i> [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-28631</div>
</div>
Abweichender Titel laut Übersetzung der Verfasserin/des Verfassers
-
dc.description.abstract
Diese Arbeit beschäftigt sich mit der Laufzeitanalyse von In situ-Permutationsalgorithmen, deren Ziel es ist, ein Datenfeld anhand einer Permutation mit sublinearen Hilfsspeicher umzuspeichern. Dabei wird stets die Zyklenstruktur einer Permutation ausgenützt um ein spezielles Element in jedem Zyklus, den Zyklenführer, auszuzeichnen und dort mit einer Umspeicherroutine den gesamten Zyklus im Speicher zu rotieren. Daher bezeichnet die Zyklenführersuche den Kern der Algorithmen.<br />
de
dc.description.abstract
This thesis deals with the frequency analysis of In situ-permutationalgorithms, which restore an array of data without using more than linear additional space. The cycle structure of the permutation is used to determine a specific element within every cycle, called cycle leader, and start there with rotating the corresponding data along the cycle. So the main goal is to look effectively for the cycle leaders.
en
dc.language
Deutsch
-
dc.language.iso
de
-
dc.rights.uri
http://rightsstatements.org/vocab/InC/1.0/
-
dc.subject
In situ-Permutation
de
dc.subject
In place-Permutation
de
dc.subject
Zyklenführeralgorithmen
de
dc.subject
Zyklenführersuche
de
dc.subject
In situ-permutation
en
dc.subject
In place-permutation
en
dc.subject
cycle leader algorithms
en
dc.subject
cycle leader search
en
dc.title
Analyse und Varianten von In situ-Permutationsalgorithmen
de
dc.title.alternative
Analysis and versions of In situ-permutationalgorithms
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
Silvio Dorrighi
-
tuw.version
vor
-
tuw.thesisinformation
Technische Universität Wien
-
tuw.publication.orgunit
E104 - Institut für Diskrete Mathematik und Geometrie