Combinatorial batch codes and transversal matroids

DOI10.3934/AMC.2010.4.419MaRDI QIDQ540388zbMATH OpenOpenAlexFDO

Authors Richard A. Brualdi, Kathleen P Kiernan, Seth A. Meyer, Michael W. Schroeder

Publication date 3 June 2011

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

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

zbMATH Keywords

transversal matroidcombinatorial batch codescocircuitdual matroidpresentation of a transversal matroid

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Combinatorics in computer science (68R05) Cryptography (94A60) Other designs, configurations (05B30) Combinatorial aspects of matroids and geometric lattices (05B35) Extremal set theory (05D05) Other types of codes (94B60)

Recommendations

• Optimal batch codes: many items or low retrieval requirement
• Combinatorial batch codes
• Optimal combinatorial batch codes based on block designs
• Combinatorial batch codes: a lower bound and optimal constructions
• Optimal combinatorial batch codes derived from dual systems

Cited in

(18)

• Optimal batch codes: many items or low retrieval requirement
• Combinatorial batch codes: extremal problems under Hall-type conditions
• On an extremal hypergraph problem related to combinatorial batch codes
• On the \(t\)-term rank of a matrix
• On the term rank partitions of matrices in
• Optimal combinatorial batch codes based on block designs
• Erasure combinatorial batch codes based on nonadaptive group testing
• Minimal matrices in the Bruhat order for symmetric (0,1)-matrices
• Turán numbers and batch codes
• Linear batch codes
• The results on optimal values of some combinatorial batch codes
• On erasure combinatorial batch codes
• Some optimal combinatorial batch codes with \(k=5\)
• On some batch code properties of the simplex code
• Derandomized construction of combinatorial batch codes
• Matrices in \(\mathcal{A}(R, S)\) with minimum \(t\)-term ranks
• On the term rank partition
• Multiset combinatorial batch codes

This page was built for publication: Combinatorial batch codes and transversal matroids

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