| HAL-Inria | Publications, software ... of Inria's scientists |
Journal articles
Motif trie: An efficient text index for pattern discovery with don't cares
Roberto P Grossi 1, 2
Mail :
Author
Giulia Menconi 1
Mail :
Author
Nadia P Pisanti 1, 2
Author
Roberto Trani 1
Author
Søren Vind 3
Author
1
DI - Dipartimento di Informatica [Pisa] (University of Pisa Dipartimento di Informatica Largo B. Pontecorvo, 3 (formerly via F. Buonarroti, 2) I-56127 Pisa - Italy)
- University of Pisa - Università di Pisa (Lungarno Pacinotti 43 - 56126 Pisa - Italy)
2
ERABLE - Equipe de recherche européenne en algorithmique et biologie formelle et expérimentale (Université Claude Bernard (Lyon 1),
Campus DOUA
43, Boulevard du 11 Novembre 1918
69622 Villeurbanne cedex - France)
- Inria Grenoble - Rhône-Alpes (Inovallée
655 avenue de l'Europe
38330 Montbonnot - France)
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France)
3
DTU - Technical University of Denmark [Lyngby] (Anker Engelunds Vej 1, Building 101A, 2800 Kgs. Lyngby - Denmark)
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
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
Links full text
Identifiers
- HAL Id : hal-01964717, version 1
- DOI : 10.1016/j.tcs.2017.04.012
Collections
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⟩
Metrics
Record views