A computational model for RNA multiple structural alignment

DOI10.1016/J.TCS.2006.09.013MaRDI QIDQ859849zbMATH OpenOpenAlexFDO

Authors Eugene Davydov, Serafim Batzoglou

Publication date 22 January 2007

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2006.09.013

Mathematics Subject Classification ID

Biochemistry, molecular biology (92C40) Graph theory (including graph drawing) in computer science (68R10) Analysis of algorithms (68W40) Approximation algorithms (68W25)

Recommendations

• Combinatorial Pattern Matching
• Approximation of RNA multiple structural alignment
• Approximation of RNA Multiple Structural Alignment
• An exact mathematical programming approach to multiple RNA sequence-structure alignment
• scientific article; zbMATH DE number 1834687

Cites work

• scientific article; zbMATH DE number 5542185 (Why is no real title available?)
• scientific article; zbMATH DE number 3566230 (Why is no real title available?)
• scientific article; zbMATH DE number 4116366 (Why is no real title available?)
• Algorithms for Loop Matchings
• The complexity of multiple sequence alignment with SP-score that is a metric

Cited in

(13)

• scientific article; zbMATH DE number 1834687 (Why is no real title available?)
• Combinatorial Pattern Matching
• Finding common structured patterns in linear graphs
• scientific article; zbMATH DE number 2185648 (Why is no real title available?)
• An exact mathematical programming approach to multiple RNA sequence-structure alignment
• Computing similarity between RNA structures
• Torus principal component analysis with applications to RNA structure
• scientific article; zbMATH DE number 5642723 (Why is no real title available?)
• On two open problems of 2-interval patterns
• Computing and Combinatorics
• Approximation of RNA Multiple Structural Alignment
• Approximation of RNA multiple structural alignment
• Geometric combinatorics and computational molecular biology: branching polytopes for RNA sequences

Describes a project that uses

Uses Software

• tRNAscan-SE

This page was built for publication: A computational model for RNA multiple structural alignment

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