From Alignment to Acyclic Chains: Lexicographic Performance Bounds for Index Coding.
Yucheng LiuParastoo SadeghiPublished in: Allerton (2019)
Keyphrases
- upper bound
- lower bound
- coding scheme
- np hard
- index table
- rate distortion theory
- error bounds
- worst case
- index structure
- upper and lower bounds
- sequence alignment
- combinatorial optimization
- dynamic time warping
- image alignment
- motion estimation
- rate distortion
- np complete
- b tree
- lower and upper bounds
- multiple sequence alignment
- rna sequences
- search algorithm