In this paper, we consider explicit constructions of perfect hash families using combinatorial methods. We provide several direct constructions from combinatorial structures related to orthogonal arrays. We also simplify and generalize a recursive construction due to Atici, Magliversas, Stinson and
Constructions of 2-cover-free families and related separating hash families
β Scribed by P. C. Li; G. H. J. van Rees; R. Wei
- Publisher
- John Wiley and Sons
- Year
- 2006
- Tongue
- English
- Weight
- 158 KB
- Volume
- 14
- Category
- Article
- ISSN
- 1063-8539
No coin nor oath required. For personal study only.
β¦ Synopsis
Abstract
Coverβfree families (CFFs) were considered from different subjects by numerous researchers. In this article, we mainly consider explicit constructions of (2; d)βcoverβfree families. We also determine the size of optimal 2βcoverβfreeβfamilies on 9, 10, and 11 points. Related separating hash families, which can be used to construct CFFs, are also discussed. Β© 2006 Wiley Periodicals, Inc. J Combin Designs 14: 423β440, 2006
π SIMILAR VOLUMES
## Abstract In this article, two constructions of (__v__, (__v__βββ1)/2, (__v__βββ3)/2) difference families are presented. The first construction produces both cyclic and noncyclic difference families, while the second one gives only cyclic difference families. The parameters of the second construc
## Abstract ChemInform is a weekly Abstracting Service, delivering concise information at a glance that was extracted from about 100 leading journals. To access a ChemInform Abstract of an article which was published elsewhere, please select a βFull Textβ option. The original article is trackable v
## Abstract Chromosome 1 abnormalities are the most commonly detected aberrations in many cancers including malignant melanoma. Partial deletions and an allelic loss of the chromosome 1p36 region observed in melanoma indicate the presence of putative tumor suppressor gene(s) in this region. A candi