Average complexity of the Jiang-Wang-Zhang pairwise tree alignment algorithm and of an RNA secondary structure alignment algorithm
DOI10.1016/J.TCS.2010.01.014zbMATH Open1208.68241OpenAlexW2151656734MaRDI QIDQ974736FDOQ974736
Authors: Claire Herrbach, Alain Denise, Serge Dulucq 
Publication date: 7 June 2010
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2010.01.014
Recommendations
- The parameterized complexity of sequence alignment and consensus
- Aligning sequences via an evolutionary tree: complexity and approximation
- RNA secondary structure comparison: Exact analysis of the Zhang-Shasha tree edit algorithm.
- Approximation algorithms for multiple sequence alignment under a fixed evolutionary tree
- Approximation algorithms for tree alignment with a given phylogeny
- A parallel algorithm for estimating the secondary structure in ribonucleic acids
- On the complexity of constrained sequences alignment problems
Protein sequences, DNA sequences (92D20) Graph theory (including graph drawing) in computer science (68R10) Analysis of algorithms (68W40)
Cites Work
- Title not available (Why is that?)
- Patterns in trees
- Simple Fast Algorithms for the Editing Distance between Trees and Related Problems
- Alignment of trees -- an alternative to tree edit
- How to Compare Arc-Annotated Sequences: The Alignment Hierarchy
- Analysis of tree edit distance algorithms
- Title not available (Why is that?)
- RNA secondary structures and their prediction
- Extending the Hardness of RNA Secondary Structure Comparison
- RNA secondary structure comparison: Exact analysis of the Zhang-Shasha tree edit algorithm.
Cited In (2)
This page was built for publication: Average complexity of the Jiang-Wang-Zhang pairwise tree alignment algorithm and of an RNA secondary structure alignment algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q974736)
