Analytical Lower Bounds on the Capacity of Insertion and Deletion Channels
Mojtaba RahmatiTolga M. DumanPublished in: CoRR (2011)
Keyphrases
- lower bound
- upper bound
- insertions and deletions
- worst case
- np hard
- branch and bound algorithm
- multi channel
- lower and upper bounds
- branch and bound
- communication channels
- upper and lower bounds
- lower bounding
- objective function
- online algorithms
- quadratic assignment problem
- randomly generated problems
- similarity measure
- average case
- high capacity