Motif trie: An efficient text index for pattern discovery with don't cares

Roberto Grossi 1, 2 Giulia Menconi 1 Nadia Pisanti 1, 2 Roberto Trani 1 Søren Vind 3
1 DI - Dipartimento di Informatica [Pisa]
2 ERABLE - Equipe de recherche européenne en algorithmique et biologie formelle et expérimentale
Inria Grenoble - Rhône-Alpes
3 DTU - Technical University of Denmark [Lyngby]
Document type :
Journal articles
Complete list of metadatas
https://hal.inria.fr/hal-01964717
Contributor : Marie-France Sagot <>
Submitted on : Sunday, December 23, 2018 - 12:44:42 PM
Last modification on : Friday, April 12, 2019 - 10:18:10 AM

Identifiers

Collections

INRIA

Citation

Roberto Grossi, Giulia Menconi, Nadia Pisanti, Roberto Trani, Søren Vind. Motif trie: An efficient text index for pattern discovery with don't cares. Theoretical Computer Science, Elsevier, 2018, 710, pp.74-87. ⟨10.1016/j.tcs.2017.04.012⟩. ⟨hal-01964717⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

42

Contact


archive-ouverte@inria.fr