Optimisation Problems for Pairwise RNA Sequence and Structure Comparison: A Brief Survey

No abstract is available for this paper.

• Publication year

  2013

• Venue

  Transactions on Computational Collective Intelligence

• Publication date

  2013-08-01

• Fields of study

  Biology, Computer Science

• Identifiers
  DOI 10.1007/978-3-642-54455-2_3
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• BRASERO: A Resource for Benchmarking RNA Secondary Structure Comparison Algorithms

  2012cited by this paper
• Structural Alignment of RNA with Triple Helix Structure

  2012cited by this paper
• Tree decomposition and parameterized algorithms for RNA structure-sequence alignment including tertiary interactions and pseudoknots

  2012cited by this paper
• Structural Alignment of RNA with Complex Pseudoknot Structure

  2011cited by this paper
• A new algorithm for aligning nested arc-annotated sequences under arbitrary weight schemes

  2011cited by this paper
• Folding and finding RNA secondary structure.

  2010cited by this paper
• Extracting Powers and Periods in a String from Its Runs Structure

  2010cited by this paper
• Freiburg RNA Tools: a web server integrating IntaRNA, ExpaRNA and LocARNA

  2010cited by this paper
• Average complexity of the Jiang-Wang-Zhang pairwise tree alignment algorithm and of a RNA secondary structure alignment algorithm

  2010cited by this paper
• Algorithmic Aspects of ARC‐Annotated Sequences

  2010cited by this paper
• Alignments of RNA Structures

  2010influential reference
• A multiple layer model to compare RNA secondary structures

  2008cited by this paper
• Fixed Parameter Tractable Alignment of RNA Structures Including Arbitrary Pseudoknots

  2008cited by this paper
• A multiple layer model to compare RNA secondary structures

  2008cited by this paper
• Etude algorithmique et statistique de la comparaison des structures secondaires d'ARN

  2007cited by this paper
• Local similarity between quotiented ordered trees

  2007cited by this paper
• Modeling RNA tertiary structure motifs by graph-grammars

  2007cited by this paper
• Accurate multiple sequence-structure alignment of RNA sequences using combinatorial optimization

  2007cited by this paper
• Combinatorics, Algorithms, Probabilistic and Experimental Methodologies, First International Symposium, ESCAPE 2007, Hangzhou, China, April 7-9, 2007, Revised Selected Papers

  2007cited by this paper
• Extending the Hardness of RNA Secondary Structure Comparison

  2007cited by this paper
• How to Compare Arc-Annotated Sequences: The Alignment Hierarchy

  2006influential reference
• Structural Alignment of Pseudoknotted RNA

  2006cited by this paper
• Pseudoknots in RNA Secondary Structures: Representation, Enumeration, and Prevalence

  2006cited by this paper
• Efficient Parameterized Algorithm for Biopolymer Structure-Sequence Alignment

  2005cited by this paper
• A method for aligning RNA secondary structures and its application to RNA motif detection

  2005cited by this paper
• An Edit Distance Between RNA Stem-Loops

  2005cited by this paper
• Bioinformatics Original Paper Sequence-based Heuristics for Faster Annotation of Non-coding Rna Families

  2005cited by this paper
• RNA secondary structural alignment with conditional random fields

  2005cited by this paper
• In the Forests of RNA Dark Matter

  2005cited by this paper
• Local similarity in RNA secondary structures

  2003cited by this paper
• A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices

  2003cited by this paper
• RNA secondary structure comparison: exact analysis of the Zhang-Shasha tree edit algorithm

  2003cited by this paper
• Analysis of Tree Edit Distance Algorithms

  2003cited by this paper
• BMC Bioinformatics BioMed Central Methodology article Tumor classification and marker gene prediction by feature

  2003cited by this paper
• Algorithms in Bioinformatics

  2002cited by this paper
• A General Edit Distance between RNA Structures

  2002influential reference
• Geometric nomenclature and classification of RNA base pairs.

  2001cited by this paper
• Edit distance between two RNA structures

  2001cited by this paper
• Finding Common Subsequences with Arcs and Pseudoknots

  1999cited by this paper
• Algorithms and complexity for annotated sequence analysis

  1999cited by this paper
• Algorit[h]ms - ESA '98 : 6th Annual European Symposium, Venice, Italy, August 24-26, 1998 : proceedings

  1998cited by this paper
• A Polyhedral Approach to RNA Sequence Structure Alignment

  1998cited by this paper
• Computing the Edit-Distance between Unrooted Ordered Trees

  1998cited by this paper
• Fast folding and comparison of RNA secondary structures

  1994cited by this paper
• RNA sequence analysis using covariance models.

  1994cited by this paper
• Alignment of Trees - An Alternative to Tree Edit

  1994influential reference
• Simple Fast Algorithms for the Editing Distance Between Trees and Related Problems

  1989cited by this paper
• An algorithm for comparing multiple RNA secondary structures

  1988cited by this paper
• RNA secondary structures and their prediction

  1984cited by this paper
• On the Complexity of Finite Sequences

  1976cited by this paper
• A general method applicable to the search for similarities in the amino acid sequence of two proteins.

  1970cited by this paper
• Structural Bioinformatics

  year unknowncited by this paper

• Classifying Conserved RNA Secondary Structures With Pseudoknots by Vector-Edit Distance

  2021cites this paper
• Practical structure-sequence alignment of pseudoknotted RNAs

  2017cites this paper
• A comprehensive study of RNA secondary structure alignment algorithms

  2016cites this paper
• Counting, Generating and Sampling Tree Alignments

  2015cites this paper
• An Unambiguous And Complete Dynamic Programming Algorithm For Tree Alignment

  2015cites this paper
• Pairwise RNA secondary structure alignment with conserved stem pattern

  2015cites this paper