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]
Type de document :
Article dans une revue
Theoretical Computer Science, Elsevier, 2018, 710, pp.74-87. 〈10.1016/j.tcs.2017.04.012〉
Liste complète des métadonnées
https://hal.inria.fr/hal-01964717
Contributeur : Marie-France Sagot <>
Soumis le : dimanche 23 décembre 2018 - 12:44:42
Dernière modification le : jeudi 7 février 2019 - 16:04:38

Identifiants

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〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

18

Contact


archive-ouverte@inria.fr