<div class="csl-bib-body">
<div class="csl-entry">Kampel, L. (2018). <i>Combinatorial and algorithmic constructions of covering arrays</i> [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2018.49820</div>
</div>
-
dc.identifier.uri
https://doi.org/10.34726/hss.2018.49820
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/4423
-
dc.description.abstract
Covering Arrays sind kombinatorische Designs. Als solche werden diese üblicherweise als Matrizen mit speziellen Eigenschaften betreffend des Vorkommens von Tupeln in gewissen Teilmatrizen definiert. Ziel dieser Arbeit ist es, eine Einführung in Covering Arrays und deren Generalisierungen zu geben, um im Anschluss sowohl kombinatorische als auch algorithmische Konstruktionsmethoden dieser Strukturen zu diskutieren. Im Verlauf dieser Diskussion werden verschiedenste Verbindungen zu anderen Teilbereichen der diskreten Mathematik, wie Gruppentheorie und endliche Körper, hergestellt und angewandt. Bei dem Studium von Covering Arrays ergibt sich das zentrale Problem, optimale Covering Arrays, das sind solche mit der geringsten Anzahl an Zeilen, zu erzeugen. Oft muss das Ziel, Covering Arrays mit der geringsten Anzahl an Zeilen zu finden, aufgegeben und durch ein Streben nach solchen mit einer geringen Anzahl an Zeilen ersetzt werden. Dies zeigt der aktuelle Stand der Forschung, nach welchem Konstruktionen für optimale Covering Arrays nur für spezielle Klassen bekannt sind. Das Generieren optimaler Covering Arrays ist nicht nur aus theoretischer Sicht ein interessantes Problem, sondern auch von praktischem Interesse, da Covering Arrays in Testverfahren, vor allem im Bereich automa-tischer Softwaretests, Anwendung finden.
de
dc.description.abstract
Covering arrays are discrete structures appearing in combinatorial design theory. Most frequently, they are introduced as arrays having specific coverage properties regarding the appearance of tuples in certain subarrays. The aim of this thesis is not only to give a thorough introduction to covering arrays and some of their generalizations, but also to describe combinatorial and algorithmic constructions of these structures. In doing so, links to various fields of discrete mathematics such as group theory and the theory of finite fields are established. Throughout the whole thesis, the reader will be guided by an objective for optimality, as one notorious problem that arises is to find covering arrays that have the smallest number of rows. Often the concept of optimality has to be replaced by the aim for covering arrays that have a small number of rows, as the current state of the art is that constructions of optimal covering arrays are only known for some special classes of covering arrays. The generation of optimal covering arrays is not only a theoretically interesting problem, but is also of interest for practical purposes, as covering arrays find applications in testing, especially in automated software testing.
en
dc.language
English
-
dc.language.iso
en
-
dc.rights.uri
http://rightsstatements.org/vocab/InC/1.0/
-
dc.subject
Kombinatorik
de
dc.subject
Covering Arrays
de
dc.subject
Konstruktionen
de
dc.subject
Algorithmen
de
dc.subject
Diskrete Strukturen
de
dc.subject
Combinatorics
en
dc.subject
Covering Arrays
en
dc.subject
Constructions
en
dc.subject
Algorithms
en
dc.subject
Discrete Structures
en
dc.title
Combinatorial and algorithmic constructions of covering arrays
en
dc.title.alternative
Kombinatorische und Algorithmische Konstruktionen von Covering Arrays
de
dc.type
Thesis
en
dc.type
Hochschulschrift
de
dc.rights.license
In Copyright
en
dc.rights.license
Urheberrechtsschutz
de
dc.identifier.doi
10.34726/hss.2018.49820
-
dc.contributor.affiliation
TU Wien, Österreich
-
dc.rights.holder
Ludwig Kampel
-
dc.publisher.place
Wien
-
tuw.version
vor
-
tuw.thesisinformation
Technische Universität Wien
-
tuw.publication.orgunit
E104 - Institut für Diskrete Mathematik und Geometrie
-
dc.type.qualificationlevel
Diploma
-
dc.identifier.libraryid
AC15009168
-
dc.description.numberOfPages
139
-
dc.identifier.urn
urn:nbn:at:at-ubtuw:1-112346
-
dc.thesistype
Diplomarbeit
de
dc.thesistype
Diploma Thesis
en
dc.rights.identifier
In Copyright
en
dc.rights.identifier
Urheberrechtsschutz
de
tuw.advisor.staffStatus
staff
-
item.languageiso639-1
en
-
item.fulltext
with Fulltext
-
item.openaccessfulltext
Open Access
-
item.mimetype
application/pdf
-
item.openairetype
master thesis
-
item.grantfulltext
open
-
item.openairecristype
http://purl.org/coar/resource_type/c_bdcc
-
item.cerifentitytype
Publications
-
crisitem.author.dept
E104 - Institut für Diskrete Mathematik und Geometrie