Exact matching of RNA secondary structure patterns

DOI10.1016/J.TCS.2004.12.016MaRDI QIDQ1781989zbMATH OpenOpenAlexFDO

Authors Ying Xu, Lusheng Wang, Jianping Li, Hao Zhao

Publication date 10 June 2005

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

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

zbMATH Keywords

AlgorithmMatchRNA

Mathematics Subject Classification ID

Searching and sorting (68P10) Protein sequences, DNA sequences (92D20)

Recommendations

• Efficient pattern matching for RNA secondary structures
• Properties of RNA secondary structure matching models
• Algorithms for pattern matching and discovery in RNA secondary structure
• Local exact pattern matching for non-fixed RNA structures
• scientific article; zbMATH DE number 1834687
• RNA secondary structures and their prediction
• RNA secondary structure determination and representation based on constraints satisfaction

Cites work

• A Four Russians algorithm for regular expression pattern matching
• Algorithms on Strings, Trees and Sequences
• An efficient context-free parsing algorithm
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• Programming Techniques: Regular expression search algorithm

Cited in

(8)

• Fast detection of common sequence structure patterns in RNAs
• Local exact pattern matching for non-fixed RNA structures
• Seed-Based Exclusion Method for Non-coding RNA Gene Search
• Efficient pattern matching for RNA secondary structures
• String Processing and Information Retrieval
• Automatic exploration of the natural variability of RNA non-canonical geometric patterns with a parameterized sampling technique
• FR3D: Finding local and composite recurrent structural motifs in RNA 3D structures
• DARN! A weighted constraint solver for RNA motif localization

Describes a project that uses

Uses Software

• Palingol
• Rnamotif

This page was built for publication: Exact matching of RNA secondary structure patterns

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