Forest alignment with affine gaps and anchors, applied in RNA structure comparison
DOI10.1016/J.TCS.2012.07.040zbMATH Open1292.68184OpenAlexW2042140268MaRDI QIDQ390877FDOQ390877
Authors: Stefanie Schirmer, Robert Giegerich 
Publication date: 9 January 2014
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2012.07.040
Recommendations
- Algorithms and Computation
- Forest Alignment with Affine Gaps and Anchors
- Approximation of RNA multiple structural alignment
- Approximation of RNA Multiple Structural Alignment
- Algorithms and Computation
- scientific article; zbMATH DE number 5642723
- An exact mathematical programming approach to multiple RNA sequence-structure alignment
- Pattern Discovery in RNA Secondary Structure Using Affix Trees
Formal languages and automata (68Q45) Protein sequences, DNA sequences (92D20) Graph theory (including graph drawing) in computer science (68R10) Grammars and rewriting systems (68Q42) Algorithms on strings (68W32)
Cites Work
- Recognition and parsing of context-free languages in time n3
- A discipline of dynamic programming over sequence data
- Simultaneous Solution of the RNA Folding, Alignment and Protosequence Problems
- Simple Fast Algorithms for the Editing Distance between Trees and Related Problems
- Alignment of trees -- an alternative to tree edit
- Tree edit distance with gaps
- An algebraic view of the relation between largest common subtrees and smallest common supertrees
- Fixed Parameter Tractable Alignment of RNA Structures Including Arbitrary Pseudoknots
- How to Compare Arc-Annotated Sequences: The Alignment Hierarchy
- Multiple genome alignment: chaining algorithms revisited
- Fast RNA Structure Alignment for Crossing Input Structures
- A global parser for context-free phrase structure grammars
- Combinatorial Pattern Matching
Cited In (4)
Uses Software
This page was built for publication: Forest alignment with affine gaps and anchors, applied in RNA structure comparison
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q390877)
