Combinatorial Batch Codes: A Lower Bound and Optimal Constructions

Srimanta Bhattacharya Sushmita Ruj Bimal K. Roy

Published in: CoRR (2011)

Keyphrases

lower bound
optimal solution
worst case
upper bound
branch and bound algorithm
optimal cost
np hard
online algorithms
dynamic programming
neural network
branch and bound
error correction
asymptotically optimal
competitive ratio
batch size
sufficiently accurate