Fixed Parameter Tractable Alignment of RNA Structures Including Arbitrary Pseudoknots

No abstract is available for this paper.

• Publication year

  2008

• Venue

  Annual Symposium on Combinatorial Pattern Matching

• Publication date

  2008-06-18

• Fields of study

  Biology, Mathematics, Computer Science

• Identifiers
  DOI 10.1007/978-3-540-69068-9_9
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Accurate multiple sequence-structure alignment of RNA sequences using combinatorial optimization

  2007cited by this paper
• Fast Pairwise Structural RNA Alignments by Pruning of the Dynamical Programming Matrix

  2007cited by this paper
• Inferring Noncoding RNA Families and Classes by Means of Genome-Scale Structure-Based Clustering

  2007cited by this paper
• Structural Alignment of Pseudoknotted RNA

  2006cited by this paper
• Fixed-parameter algorithms for protein similarity search under mRNA structure constraints

  2005cited by this paper
• Structure of the human telomerase RNA pseudoknot reveals conserved tertiary interactions essential for function.

  2005cited by this paper
• Backofen R: MARNA: multiple alignment and consensus structure prediction of RNAs based on sequence structure comparisons

  2005cited by this paper
• Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics

  2004cited by this paper
• Breakthrough of the Year

  2004cited by this paper
• Pair stochastic tree adjoining grammars for aligning and predicting pseudoknot RNA structures

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

  2002influential reference
• Breakthrough of the year. Small RNAs make big splash.

  2002cited by this paper
• tmRDB (tmRNA database)

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

  1999influential reference
• A dynamic programming algorithm for RNA structure prediction including pseudoknots.

  1998cited by this paper
• Simultaneous Solution of the RNA Folding, Alignment and Protosequence Problems

  1985cited by this paper
• Open access, freely available online Primer Pseudoknots: RNA Structures with Diverse Functions

  year unknowncited by this paper

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

  2021cites this paper
• Comparison of Pseudoknotted RNA Secondary Structures by Topological Centroid Identification and Tree Edit Distance

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

  2016cites this paper
• SOFSEM 2016: Theory and Practice of Computer Science

  2016influential citation
• Pseudoknot-generating operation

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

  2015cites this paper
• A novel two-level particle swarm optimization approach to train the transformational grammar based hidden Markov models for performing structural alignment of pseudoknotted RNA

  2015cites this paper
• Publications of Sebastian Will Journal Articles

  2015cites this paper
• Introduction to RNA secondary structure comparison.

  2014cites this paper
• Bioinformatics of prokaryotic RNAs

  2014cites this paper
• Optimisation Problems for Pairwise RNA Sequence and Structure Comparison: A Brief Survey

  2013cites this paper
• Forest alignment with affine gaps and anchors, applied in RNA structure comparison

  2013cites this paper
• Alignnment of RNA with Structures of Unlimited Complexity

  2012cites this paper
• Forest Alignment with Affine Gaps and Anchors

  2011cites this paper
• Constraint-Based Modeling in Systems Biology

  2010cites this paper
• Workshop on Constraint Based Methods for Bioinformatics Constraint-based Modeling in Systems Biology Minimizing Sets of Enzymes to Differentiate between Species

  2010cites this paper
• Dynamic programming based RNA pseudoknot alignment

  2009cites this paper
• Lifting Prediction to Alignment of RNA Pseudoknots

  2009cites this paper