Bounds and Constructions for Optimal Constant Weight Conflict-Avoiding Codes.
Koji MomiharaMeinard MüllerJunya SatohMasakazu JimboPublished in: ISIT (2007)
Keyphrases
- worst case
- optimal solution
- tight bounds
- constant factor
- lower bound
- dynamic programming
- computational complexity
- upper bound
- asymptotically optimal
- optimal strategy
- arbitrarily close
- data sets
- optimal weights
- error tolerance
- average case
- conflict resolution
- error correction
- error bounds
- cost function
- evolutionary algorithm
- search algorithm