Cargando…
Reducing the worst case running times of a family of RNA and CFG problems, using Valiant's approach
BACKGROUND: RNA secondary structure prediction is a mainstream bioinformatic domain, and is key to computational analysis of functional RNA. In more than 30 years, much research has been devoted to defining different variants of RNA structure prediction problems, and to developing techniques for imp...
Autores principales: | Zakov, Shay, Tsur, Dekel, Ziv-Ukelson, Michal |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
BioMed Central
2011
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3741081/ https://www.ncbi.nlm.nih.gov/pubmed/21851589 http://dx.doi.org/10.1186/1748-7188-6-20 |
Ejemplares similares
-
Efficient edit distance with duplications and contractions
por: Pinhas, Tamar, et al.
Publicado: (2013) -
Goodbye to CFG
Publicado: (2005) -
CFG and the New Year
Publicado: (2001) -
Another Year for CFG
por: Oliver, Steve
Publicado: (2003) -
Unrooted unordered homeomorphic subtree alignment of RNA trees
por: Milo, Nimrod, et al.
Publicado: (2013)