Approximation of RNA multiple structural alignment

DOI10.1016/J.JDA.2010.03.002MaRDI QIDQ655441zbMATH OpenOpenAlexFDO

Authors Marcin Kubica, Romeo Rizzi, Stéphane Vialette, Tomasz Waleń

Publication date 4 January 2012

Published in Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jda.2010.03.002

zbMATH Keywords

largest nested linear subgraph problemlinear graphsRNA structural alignment

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Algorithms on strings (68W32)

Recommendations

• Approximation of RNA Multiple Structural Alignment
• Combinatorial Pattern Matching
• A computational model for RNA multiple structural alignment
• Computing and Combinatorics
• RNA multiple structural alignment with longest common subsequences

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 699389 (Why is no real title available?)
• scientific article; zbMATH DE number 1954383 (Why is no real title available?)
• A computational model for RNA multiple structural alignment
• Algorithms for Loop Matchings
• Computing and Combinatorics
• Multiple genome alignment: chaining algorithms revisited
• On powers of \(m\)-trapezoid graphs
• On the computational complexity of 2-interval pattern matching problems
• Simple Fast Algorithms for the Editing Distance between Trees and Related Problems
• The longest common subsequence problem for sequences with nested arc annotations.
• Trapezoid graphs and generalizations, geometry and algorithms
• Trapezoid graphs and their coloring
• Treewidth and Minimum Fill-in on d-Trapezoid Graphs

Cited in

(12)

• Forest alignment with affine gaps and anchors, applied in RNA structure comparison
• Combinatorial Pattern Matching
• A computational model for RNA multiple structural alignment
• Finding common structured patterns in linear graphs
• scientific article; zbMATH DE number 2185648 (Why is no real title available?)
• Making multiple RNA interaction practical
• Torus principal component analysis with applications to RNA structure
• scientific article; zbMATH DE number 5642723 (Why is no real title available?)
• Computing and Combinatorics
• Approximation of RNA Multiple Structural Alignment
• Common Structured Patterns in Linear Graphs: Approximation and Combinatorics
• RNA multiple structural alignment with longest common subsequences

This page was built for publication: Approximation of RNA multiple structural alignment

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