Cargando…

Faster algorithms for RNA-folding using the Four-Russians method

BACKGROUND: The secondary structure that maximizes the number of non-crossing matchings between complimentary bases of an RNA sequence of length n can be computed in O(n(3)) time using Nussinov’s dynamic programming algorithm. The Four-Russians method is a technique that reduces the running time for...

Descripción completa

Detalles Bibliográficos
Autores principales:	Venkatachalam, Balaji, Gusfield, Dan, Frid, Yelena
Formato:	Online Artículo Texto
Lenguaje:	English
Publicado:	BioMed Central 2014
Materias:	Research
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3996002/ https://www.ncbi.nlm.nih.gov/pubmed/24602450 http://dx.doi.org/10.1186/1748-7188-9-5

Ejemplares similares

An improved Four-Russians method and sparsified Four-Russians algorithm for RNA folding
por: Frid, Yelena, et al.
Publicado: (2016)

A simple, practical and complete O[Image: see text]-time Algorithm for RNA folding using the Four-Russians Speedup
por: Frid, Yelena, et al.
Publicado: (2010)

Algorithms on strings, trees, and sequences : computer science and computational biology
por: Gusfield, Dan
Publicado: (1997)

Infernal 1.1: 100-fold faster RNA homology searches
por: Nawrocki, Eric P., et al.
Publicado: (2013)

Multicore and GPU algorithms for Nussinov RNA folding
por: Li, Junjie, et al.
Publicado: (2014)

RNAslider: a faster engine for consecutive windows folding and its application to the analysis of genomic folding asymmetry
por: Horesh, Yair, et al.
Publicado: (2009)

Faster algorithms for counting subgraphs in sparse graphs
por: Bressan, Marco
Publicado: (2021)

Cache and energy efficient algorithms for Nussinov’s RNA Folding
por: Zhao, Chunchun, et al.
Publicado: (2017)

Multiple Object Tracking Using the Shortest Path Faster Association Algorithm
por: Xi, Zhenghao, et al.
Publicado: (2014)

Pneumonia Detection Using an Improved Algorithm Based on Faster R-CNN
por: Yao, Shangjie, et al.
Publicado: (2021)

Faster sorting algorithms discovered using deep reinforcement learning
por: Mankowitz, Daniel J., et al.
Publicado: (2023)

Faster than Nyquist signaling: algorithms to silicon
por: Dasalukunte, Deepak, et al.
Publicado: (2014)

Four russian plays : Fonvízin: The infant; Griboyédov: Chatsky; Gógol: The inspector; Ostróvsky: Thunder

Summing [Formula: see text] : a faster elementary algorithm
por: Helfgott, Harald Andrés, et al.
Publicado: (2022)

A folding algorithm for extended RNA secondary structures
por: zu Siederdissen, Christian Höner, et al.
Publicado: (2011)

Discovering faster matrix multiplication algorithms with reinforcement learning
por: Fawzi, Alhussein, et al.
Publicado: (2022)

Faster magnet sorting with a threshold acceptance algorithm
por: Lidia, S M, et al.
Publicado: (1994)

Editorial
por: Gusfield, Dan, et al.
Publicado: (2009)

Inverse RNA folding solution based on multi-objective genetic algorithm and Gibbs sampling method
por: Ganjtabesh, M, et al.
Publicado: (2013)

PEP-FOLD3: faster de novo structure prediction for linear peptides in solution and in complex
por: Lamiable, Alexis, et al.
Publicado: (2016)

Constructing perfect phylogenies and proper triangulations for three-state characters
por: Gysel, Rob, et al.
Publicado: (2012)

Russian guidelines for the management of COPD: algorithm of pharmacologic treatment
por: Aisanov, Zaurbek, et al.
Publicado: (2018)

Mask Detection and Social Distance Identification Using Internet of Things and Faster R-CNN Algorithm
por: Meivel, S., et al.
Publicado: (2022)

Folding–unfolding asymmetry and a RetroFold computational algorithm
por: Shityakov, Sergey, et al.
Publicado: (2023)

COVID-19: Social distancing monitoring using faster-RCNN and YOLOv3 algorithms
por: Ahuja, Umang, et al.
Publicado: (2022)

Predictive algorithm for the regional spread of coronavirus infection across the Russian Federation
por: Reshetnikov, Andrey, et al.
Publicado: (2023)

Improved Faster R-CNN Based Surface Defect Detection Algorithm for Plates
por: Xia, Baizhan, et al.
Publicado: (2022)

Efficient Inverted Index Compression Algorithm Characterized by Faster Decompression Compared with the Golomb-Rice Algorithm
por: Chmielowiec, Andrzej, et al.
Publicado: (2021)

New algorithmic approach for easier and faster extended disability status scale calculation
por: Fouad, Amr M, et al.
Publicado: (2023)

Comparing Integer Linear Programming to SAT-Solving for Hard Problems in Computational and Systems Biology
por: Brown, Hannah, et al.
Publicado: (2020)

A Faster Algorithm for Propositional Model Counting Parameterized by Incidence Treewidth
por: Slivovsky, Friedrich, et al.
Publicado: (2020)

InParanoid-DIAMOND: faster orthology analysis with the InParanoid algorithm
por: Persson, Emma, et al.
Publicado: (2022)

Widespread signatures of local mRNA folding structure selection in four Dengue virus serotypes
por: Goz, Eli, et al.
Publicado: (2015)

Dictionary of spoken Russian : Russian-English, English-Russian
por: Dover
Publicado: (1958)

RNA folding using quantum computers
por: Fox, Dillion M., et al.
Publicado: (2022)

Russian guidelines for the management of COPD: algorithm of pharmacologic treatment [Corrigendum]
Publicado: (2019)

Faster computation of exact RNA shape probabilities
por: Janssen, Stefan, et al.
Publicado: (2010)

Lost in folding space? Comparing four variants of the thermodynamic model for RNA secondary structure prediction
por: Janssen, Stefan, et al.
Publicado: (2011)

Region of interest-based predictive algorithm for subretinal hemorrhage detection using faster R-CNN
por: Suchetha, M., et al.
Publicado: (2021)

Fayet-Iliopoulos Potentials from Four-Folds
por: Lerche, W.
Publicado: (1997)

Cannot write session to /tmp/vufind_sessions/sess_7ahqpbtu9jk6ifur71f1rkn6nf