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, 5)

1 LIGM - Laboratoire d'Informatique Gaspard-Monge
2 Department of Computer Science [Pisa]
3 HELIX - Computer science and genomics
4 LBBE - Laboratoire de Biométrie et Biologie Evolutive - UMR 5558
5 Baobab

Domaines: Algorithme et structure de données [cs.DS]; Bio-informatique [q-bio.QM]

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. pp.179-190, ⟨10.1007/11575832⟩. ⟨inria-00328129⟩