Output-sensitive pattern extraction in sequences

DOI10.4230/LIPICS.FSTTCS.2014.303MaRDI QIDQ2978522zbMATH OpenFDO

Authors Roberto Grossi, Giulia Menconi, Nadia Pisanti, Roberto Trani, Søren Vind

Publication date 25 April 2017

Full work available at URL https://doi.org/10.4230/LIPICS.FSTTCS.2014.303

zbMATH Keywords

motif detectionmotif triepattern discoverypattern extraction

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Recommendations

• Motif trie: an efficient text index for pattern discovery with don't cares
• scientific article; zbMATH DE number 1786452
• scientific article; zbMATH DE number 1615268
• Extracting approximate patterns
• Extracting Approximate Patterns

Cited in

(3)

• Motif trie: an efficient text index for pattern discovery with don't cares
• An inexact-suffix-tree-based algorithm for detecting extensible patterns
• scientific article; zbMATH DE number 1786452 (Why is no real title available?)

This page was built for publication: Output-sensitive pattern extraction in sequences

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