Prediction of RNA secondary structure with pseudoknots using integer programming.
Unyanee PoolsapYuki KatoTatsuya AkutsuPublished in: BMC Bioinform. (2009)
Keyphrases
- integer programming
- rna secondary structure prediction
- rna secondary structures
- rna sequences
- secondary structure
- np hard
- constraint programming
- linear programming
- column generation
- stochastic context free grammars
- edit distance
- hidden markov models
- cutting plane algorithm
- pairwise
- dynamic programming
- protein sequences
- computational complexity
- machine learning