Lossless Filter for Finding Long Multiple Approximate Repetitions Using a New Data Structure, the Bi-factor Array

Pierre Peterlongo 1 Nadia Pisanti 2 Frederique Boyer 3, 4 Marie-France Sagot 3, 4
1 LIGM - Laboratoire d'Informatique Gaspard-Monge
2 Department of Computer Science [Pisa]
3 HELIX - Computer science and genomics
Inria Grenoble - Rhône-Alpes, LBBE - Laboratoire de Biométrie et Biologie Evolutive
4 LBBE - Laboratoire de Biométrie et Biologie Evolutive
Type de document :
Communication dans un congrès
String Processing and Information Retrieval, 12th International Conference, SPIRE 2005, Nov 2005, Buenos Aires, Argentina. 3772, pp.179-190, 2005, 〈10.1007/11575832〉
Liste complète des métadonnées
https://hal.inria.fr/inria-00328129
Contributeur : Pierre Peterlongo <>
Soumis le : jeudi 9 octobre 2008 - 17:26:52
Dernière modification le : jeudi 28 juin 2018 - 14:38:48

Identifiants

Collections

INRIA | UNIV-MLV | LIGM | LIGM_ALGO | PARISTECH | ENPC | UPEC-UPEM | BIOENVIS | UNIV-LYON1

Citation

Pierre Peterlongo, Nadia Pisanti, Frederique Boyer, Marie-France Sagot. Lossless Filter for Finding Long Multiple Approximate Repetitions Using a New Data Structure, the Bi-factor Array. String Processing and Information Retrieval, 12th International Conference, SPIRE 2005, Nov 2005, Buenos Aires, Argentina. 3772, pp.179-190, 2005, 〈10.1007/11575832〉. 〈inria-00328129〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

345

Contact


archive-ouverte@inria.fr