Lower bounds for optimal alignments of binary sequences.
Cynthia VinzantPublished in: Discret. Appl. Math. (2009)
Keyphrases
- lower bound
- upper bound
- optimal solution
- sequence alignment
- worst case
- objective function
- optimal cost
- dynamic programming
- upper and lower bounds
- vc dimension
- branch and bound algorithm
- branch and bound
- constant factor
- global alignment
- min sum
- lower and upper bounds
- non binary
- hidden markov models
- linear programming relaxation
- pairwise