Speeding Up Dynamic Programming without Omitting any Optimal Solution and Some Applications in Molecular Biology.
Norbert BlumPublished in: J. Algorithms (2000)
Keyphrases
- molecular biology
- dynamic programming
- optimal solution
- linear programming
- biological data
- locally optimal
- computational biology
- microarray
- biological databases
- np hard
- protein structure
- biological sequences
- objective function
- phylogenetic analysis
- amino acid sequences
- search space
- feasible solution
- high throughput
- dna microarray
- nucleotide sequences
- sequence alignment
- database
- data collection
- low cost
- real time
- association rules
- database systems
- machine learning