RNA Folding Including Pseudoknots Via Graph Tree Decomposition.
Jizhen ZhaoRussell L. MalmbergLiming CaiPublished in: WABI (2006)
Keyphrases
- tree decomposition
- rna secondary structure prediction
- tree width
- constraint networks
- graph theory
- decomposition method
- series parallel
- probabilistic reasoning
- parallel processing
- secondary structure
- rna sequences
- answer set programming
- rna secondary structures
- branch and bound
- rna structures
- constraint satisfaction problems
- decomposition methods
- structural properties
- constraint satisfaction
- computational methods
- bayesian networks
- artificial intelligence
- computational biology
- protein folding
- temporal reasoning
- state space