RNA multiple structural alignment with longest common subsequences

DOI10.1007/S10878-006-9020-XMaRDI QIDQ2385486zbMATH OpenOpenAlexFDO

Authors Sergey Bereg, Binhai Zhu, Marcin Kubica, Tomasz Waleń

Publication date 12 October 2007

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-006-9020-x

zbMATH Keywords

Dynamic programmingLongest common subsequenceRNA multiple structure alignment

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Analysis of algorithms (68W40) Dynamic programming (90C39) Nonnumerical algorithms (68W05)

Recommendations

• Computing and Combinatorics
• Approximation of RNA Multiple Structural Alignment
• Approximation of RNA multiple structural alignment
• The longest common subsequence problem for sequences with nested arc annotations.
• Computing the similarity of two sequences with nested arc annotations

Cites work

• scientific article; zbMATH DE number 1617276 (Why is no real title available?)
• scientific article; zbMATH DE number 1305456 (Why is no real title available?)
• scientific article; zbMATH DE number 2086667 (Why is no real title available?)
• A linear space algorithm for computing maximal common subsequences
• A simple algorithm for the constrained sequence problems
• Algorithms for Loop Matchings
• Approximation of RNA Multiple Structural Alignment
• Combinatorial Pattern Matching
• Computing a longest common subsequence for a set of strings
• Finding similar regions in many strings
• Introduction to algorithms
• On the Approximation of Shortest Common Supersequences and Longest Common Subsequences
• The Complexity of Some Problems on Subsequences and Supersequences
• The constrained longest common subsequence problem

Cited in

(5)

• Local Alignment of RNA Sequences with Arbitrary Scoring Schemes
• Computing and Combinatorics
• Approximation of RNA Multiple Structural Alignment
• Fast RNA structure alignment for crossing input structures
• Approximation of RNA multiple structural alignment

This page was built for publication: RNA multiple structural alignment with longest common subsequences

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