Skip to Main content Skip to Navigation
Journal articles

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, January 8, 2021 - 11:22:05 AM

Links full text

openaccess

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

63

 

Contact                    Legal Notice                    Personal Data