A Lower Bound on the List-Decodability of Insdel Codes.

Shu Liu Ivan Tjuawinata Chaoping Xing

Published in: CoRR (2022)

Keyphrases

lower bound
upper bound
branch and bound algorithm
branch and bound
np hard
optimal solution
objective function
worst case
upper and lower bounds
lower and upper bounds
polynomial approximation
data sets
error correction
scheduling problem
search space
linear programming relaxation
randomized algorithm