Approximation of RNA multiple structural alignment

DOI10.1016/J.JDA.2010.03.002zbMATH Open1230.68224OpenAlexW2045486252MaRDI QIDQ655441FDOQ655441

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

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

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)

Cites Work

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

Cited In (12)

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

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)