A Lower Bound on the List-Decodability of Insdel Codes.
Shu LiuIvan TjuawinataChaoping XingPublished in: IEEE Trans. Inf. Theory (2023)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- np hard
- objective function
- optimal solution
- branch and bound
- error correction
- lower bounding
- lower and upper bounds
- logical operations
- error correcting codes
- lagrangian relaxation
- worst case
- upper and lower bounds
- linear programming relaxation
- constant factor
- website
- genetic algorithm