Constructing heterogeneous hash families by puncturing linear transversal designs

DOI10.1007/s00022-011-0083-1zbMath1245.05010OpenAlexW2058458468MaRDI QIDQ408964

Charles J. Colbourn

Publication date: 12 April 2012

Published in: Journal of Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00022-011-0083-1

zbMATH Keywords

perfect hash familyseparating hash familycovering arraydistributing hash familyheterogeneous hash familyinteraction testingthwart

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15)

Uses Software

• AETG

Cites Work

• Packing arrays
• Packing arrays and packing designs
• Explicit constructions for perfect hash families
• Linear hash families and forbidden configurations
• Merging covering arrays and compressing multiple sequence alignments
• On small sumsets in an abelian group
• Blocking sets
• The packing problem in statistics, coding theory and finite projective spaces
• More thwarts in transversal designs
• Perfect hashing
• Perfect hash families: Probabilistic methods and explicit constructions
• Transversal designs in classical planes and spaces
• Adaptive versus nonadaptive attribute-efficient learning
• Thwarts in transversal designs
• On \(t\)-covering arrays
• A sequence approach to linear perfect hash families
• Locating and detecting arrays for interaction faults
• Geometric constructions of optimal linear perfect hash families
• Locating Errors Using ELAs, Covering Arrays, and Adaptive Testing Algorithms
• Optimal linear perfect hash families with small parameters
• A recursive construction for perfect hash families
• On the Addition of Residue Classes
• Perfect Hash Families: Constructions and Existence
• Orthogonal Arrays of Index Unity
• Mutually orthogonal Latin squares: A brief survey of constructions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Constructing heterogeneous hash families by puncturing linear transversal designs