English

More on Combinatorial Batch Codes

Cryptography and Security 2008-10-01 v1 Discrete Mathematics

Abstract

Paterson, Stinson and Wei \cite{PSW} introduced Combinatorial batch codes, which are combinatorial description of Batch code. Batch codes were first presented by Ishai, Kushilevita, Ostrovsky and Sahai \cite{IKOS} in STOC'04. In this paper we answer some of the questions put forward by Paterson, Stinson and Wei and give some results for the general case t>1t>1 which were not studied by the authors.

Cite

@article{arxiv.0809.3357,
  title  = {More on Combinatorial Batch Codes},
  author = {Sushmita Ruj and Bimal Roy},
  journal= {arXiv preprint arXiv:0809.3357},
  year   = {2008}
}
R2 v1 2026-06-21T11:22:07.797Z