The affix array data structure and its applications to RNA secondary structure analysis

DOI10.1016/J.TCS.2007.09.029MaRDI QIDQ2465645zbMATH OpenOpenAlexFDO

Authors Dirk Strothmann

Publication date 7 January 2008

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

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

zbMATH Keywords

pattern matchingsuffix treesuffix arrayaffix tree

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Algorithms for pattern matching and discovery in RNA secondary structure
• Replacing suffix trees with enhanced suffix arrays
• scientific article; zbMATH DE number 1617275
• Pattern Discovery in RNA Secondary Structure Using Affix Trees
• Generalization of a suffix tree for RNA structural pattern matching

Cites work

• scientific article; zbMATH DE number 1615290 (Why is no real title available?)
• scientific article; zbMATH DE number 1945184 (Why is no real title available?)
• A Space-Economical Suffix Tree Construction Algorithm
• Algorithms for pattern matching and discovery in RNA secondary structure
• Compressed representations of sequences and full-text indexes
• Computing suffix links for suffix trees and arrays
• Linear-time construction of suffix arrays (extended abstract)
• Pattern Discovery in RNA Secondary Structure Using Affix Trees
• Replacing suffix trees with enhanced suffix arrays
• Suffix Arrays: A New Method for On-Line String Searches

Cited in

(7)

• Pattern Discovery in RNA Secondary Structure Using Affix Trees
• Bidirectional search in a string with wavelet trees
• scientific article; zbMATH DE number 1617275 (Why is no real title available?)
• scientific article; zbMATH DE number 7559178 (Why is no real title available?)
• Elastic founder graphs improved and enhanced
• Efficient pattern matching for RNA secondary structures
• Bidirectional search in a string with wavelet trees and bidirectional matching statistics

Describes a project that uses

Uses Software

• PatSearch

This page was built for publication: The affix array data structure and its applications to RNA secondary structure analysis

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