Optimal batch codes: many items or low retrieval requirement

DOI10.3934/amc.2011.5.529zbMath1234.05006WikidataQ59072642 ScholiaQ59072642MaRDI QIDQ644328

Zsolt Tuza, Csilla Bujtás

Publication date: 3 November 2011

Published in: Advances in Mathematics of Communications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3934/amc.2011.5.529

zbMATH Keywords

hypergraph; dual system; batch code; system of distinct representatives

Mathematics Subject Classification ID

05C65: Hypergraphs

68R05: Combinatorics in computer science

05A05: Permutations, words, matrices

05D05: Extremal set theory

68P20: Information storage and retrieval of data