Algorithms and Computation

DOI10.1007/B104582MaRDI QIDQ5712147zbMATH OpenOpenAlexFDO

Authors Jesper Jansson, Ngo Trung Hieu, Wing-Kin Sung

Publication date 22 December 2005

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b104582

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Analysis of algorithms (68W40) Protein sequences, DNA sequences (92D20)

Recommendations

• Forest alignment with affine gaps and anchors, applied in RNA structure comparison
• Algorithms for local similarity between forests
• Algorithms for Forest Local Similarity
• Forest Alignment with Affine Gaps and Anchors
• Algorithms for forest pattern matching

Cited in

(5)

• Modeling dynamic programming problems over sequences and trees with inverse coupled rewrite systems
• Forest alignment with affine gaps and anchors, applied in RNA structure comparison
• Local Alignment of RNA Sequences with Arbitrary Scoring Schemes
• Algorithms for finding a most similar subforest
• Comparing similar ordered trees in linear-time

This page was built for publication: Algorithms and Computation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5712147)