Some new lower bounds for ternary covering codes.
Laurent HabsiegerPublished in: Electron. J. Comb. (1996)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- branch and bound
- np hard
- objective function
- error correction
- randomly generated problems
- optimal solution
- vc dimension
- special case
- worst case
- error correcting codes
- logical operations
- min sum
- lower bounding
- quadratic assignment problem
- concept class
- linear programming relaxation
- online algorithms
- lower and upper bounds
- decoding algorithm
- error correcting
- sample complexity
- search algorithm
- data structure
- genetic algorithm