Abstract
Constructions that use hash families to select columns from small covering arrays in order to construct larger ones can exploit heterogeneity in the numbers of symbols in the rows of the hash family. For specific distributions of numbers of symbols, the efficacy of the construction is improved by accommodating more columns in the hash family. Known constructions of such heterogeneous hash families employ finite geometries and their associated transversal designs. Using thwarts in transversal designs, specific constructions of heterogeneous hash families are developed, and some open questions are posed.
Original language | English (US) |
---|---|
Pages (from-to) | 99-113 |
Number of pages | 15 |
Journal | Journal of Geometry |
Volume | 101 |
Issue number | 1-2 |
DOIs | |
State | Published - Aug 2011 |
Keywords
- Covering array
- distributing hash family
- heterogeneous hash family
- interaction testing
- perfect hash family
- separating hash family
ASJC Scopus subject areas
- Geometry and Topology