Optimal batch codes: many items or low retrieval requirement

DOI10.3934/AMC.2011.5.529MaRDI QIDQ644328zbMATH OpenOpenAlexWikidataFDO

Authors Csilla Bujtás, Zsolt Tuza

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

batch codedual systemhypergraphsystem of distinct representatives

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Hypergraphs (05C65) Extremal set theory (05D05) Information storage and retrieval of data (68P20) Combinatorics in computer science (68R05)

Recommendations

• Combinatorial batch codes
• Optimal combinatorial batch codes derived from dual systems
• Combinatorial batch codes: a lower bound and optimal constructions
• Combinatorial batch codes and transversal matroids
• Optimal combinatorial batch codes based on block designs

Cited in

(21)

• The results on optimal values of some combinatorial batch codes
• On erasure combinatorial batch codes
• Multiset combinatorial batch codes
• Combinatorial batch codes
• Turán numbers and batch codes
• Some optimal combinatorial batch codes with k=5
• Erasure combinatorial batch codes based on nonadaptive group testing
• Derandomized construction of combinatorial batch codes
• Combinatorial batch codes based on RTD(q-2, q)
• A survey of the study of combinatorial batch code
• Optimal combinatorial batch codes derived from dual systems
• A class of optimal combinatorial batch code
• Fractional repetition and erasure batch codes
• Batch codes and their applications
• Combinatorial batch codes: a lower bound and optimal constructions
• Optimal combinatorial batch code: monotonicity, lower and upper bounds
• Relaxations of Hall's condition: optimal batch codes with multiple queries
• Combinatorial batch codes and transversal matroids
• Optimal combinatorial batch codes based on block designs
• On generalized combinatorial batch codes
• On an extremal hypergraph problem related to combinatorial batch codes

This page was built for publication: Optimal batch codes: many items or low retrieval requirement

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q644328)