Combinatorial batch codes and transversal matroids

DOI10.3934/amc.2010.4.419zbMath1290.05048OpenAlexW1974719812MaRDI QIDQ540388

Richard A. Brualdi, Seth A. Meyer, Kathleen P. Kiernan, Michael William 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

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

Related Items (16)

The results on optimal values of some combinatorial batch codes ⋮ Linear Batch Codes ⋮ Derandomized Construction of Combinatorial Batch Codes ⋮ Some optimal combinatorial batch codes with \(k=5\) ⋮ Erasure combinatorial batch codes based on nonadaptive group testing ⋮ On the term rank partitions of matrices in ⋮ On the term rank partition ⋮ Unnamed Item ⋮ Minimal matrices in the Bruhat order for symmetric (0,1)-matrices ⋮ On erasure combinatorial batch codes ⋮ Matrices in \(\mathcal{A}(R, S)\) with minimum \(t\)-term ranks ⋮ Multiset combinatorial batch codes ⋮ Optimal combinatorial batch codes based on block designs ⋮ On an extremal hypergraph problem related to combinatorial batch codes ⋮ On the \(t\)-term rank of a matrix ⋮ Turán numbers and batch codes

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