A remark on the subsequence problem for arc-annotated sequences with pairwise nested arcs

DOI10.1016/J.IPL.2006.05.008MaRDI QIDQ845829zbMATHOpenAlexFDO

Authors Peter Damaschke

Publication date 29 January 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2006.05.008

zbMATH Keywords

dynamic programmingpattern matchingdesign of algorithmsRNA structure

Mathematics Subject Classification ID

Dynamic programming (90C39) Searching and sorting (68P10) Nonnumerical algorithms (68W05)

Recommendations

• Arc-preserving subsequences of arc-annotated sequences
• scientific article; zbMATH DE number 1754611
• The longest common subsequence problem for sequences with nested arc annotations.
• scientific article; zbMATH DE number 2087047
• The longest common subsequence problem for arc-annotated sequences
• The longest common subsequence problem for arc-annotated sequences
• scientific article; zbMATH DE number 1615278
• Parameterized complexity of the arc-preserving subsequence problem
• Computing the similarity of two sequences with nested arc annotations

Cites work

• scientific article; zbMATH DE number 1615278 (Why is no real title available?)
• scientific article; zbMATH DE number 1954383 (Why is no real title available?)
• Computational Science – ICCS 2005
• Computing similarity between RNA structures
• Computing the similarity of two sequences with nested arc annotations
• The longest common subsequence problem for sequences with nested arc annotations.

Cited in

(7)

• Computational Science – ICCS 2005
• Fast arc-annotated subsequence matching in linear space
• Fast arc-annotated subsequence matching in linear space
• scientific article; zbMATH DE number 1954383 (Why is no real title available?)
• Parameterized complexity of the arc-preserving subsequence problem
• The longest common subsequence problem for sequences with nested arc annotations.
• What Makes the Arc-Preserving Subsequence Problem Hard?

This page was built for publication: A remark on the subsequence problem for arc-annotated sequences with pairwise nested arcs

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