Suffix tree characterization of maximal motifs in biological sequences

DOI10.1016/j.tcs.2009.07.020zbMath1194.68104OpenAlexW1987638846MaRDI QIDQ732032

Nadia Pisanti, Maria Federico

Publication date: 9 October 2009

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

Full work available at URL: http://eprints.adm.unipi.it/645/1/suffix.pdf

zbMATH Keywords

suffix treemaximal motifsmotif discovery

Mathematics Subject Classification ID

Searching and sorting (68P10) Pattern recognition, speech recognition (68T10)

Related Items

Motif trie: an efficient text index for pattern discovery with don't cares ⋮ Irredundant tandem motifs ⋮ Longest property-preserved common factor: a new string-processing framework

Uses Software

• RISOTTO

Cites Work

• Unnamed Item
• Unnamed Item
• On-line construction of suffix trees
• Structural Analysis of Gapped Motifs of a String
• RISOTTO: Fast Extraction of Motifs with Mismatches
• A Space-Economical Suffix Tree Construction Algorithm
• Algorithms on Strings, Trees and Sequences
• String Processing and Information Retrieval