C. Ander, O. B. Schulz-trieglaff, J. Stoye, and A. J. Cox, metaBEETL: high-throughput analysis of heterogeneous microbial populations from shotgun DNA sequences, BMC Bioinf, vol.14, issue.5, p.2, 2013.

M. J. Bauer, A. J. Cox, and G. Rosone, Lightweight algorithms for constructing and inverting the BWT of string collections, Theoret. Comput. Sci, vol.483, issue.0, pp.134-148, 2013.

E. Birmelé, P. Crescenzi, R. A. Ferreira, R. Grossi, V. Lacroix et al., Efficient Bubble Enumeration in Directed Graphs, SPIRE, vol.7608, pp.118-129, 2012.

M. Burrows and D. J. Wheeler, A Block Sorting data Compression Algorithm, 1994.

A. J. Cox, F. Garofalo, G. Rosone, and M. Sciortino, Lightweight LCP construction for very large collections of strings, J. Discrete Algorithms, vol.37, pp.17-33, 2016.

A. J. Cox, T. Jakobi, G. Rosone, and O. B. Schulz-trieglaff, Comparing DNA sequence collections by direct comparison of compressed text indexes, WABI, LNBI 7534, pp.214-224, 2012.

D. D. Dolle, Z. Liu, M. Cotten, J. T. Simpson, Z. Iqbal et al., Using reference-free compressed data structures to analyze sequencing reads from thousands of human genomes, Gen. Res, vol.27, issue.2, pp.300-309, 2017.

L. Egidi and G. Manzini, Lightweight BWT and LCP merging via the Gap algorithm, SPIRE, vol.10508, pp.176-190, 2017.

D. Earl, Assemblathon 1: A competitive assessment of de novo short read assembly methods, Gen. Res, vol.21, issue.12, pp.2224-2241, 2011.
URL : https://hal.archives-ouvertes.fr/inria-00637571

P. Ferragina and G. Manzini, Opportunistic data structures with applications, FOCS, pp.390-398, 2000.

S. N. Gardner and B. G. Hall, When Whole-Genome Alignments Just Won't Work: kSNP v2 Software for Alignment-Free SNP Discovery and Phylogenetics of Hundreds of Microbial Genomes, PLoS ONE, vol.8, issue.12, p.81760, 2013.

Z. Iqbal, I. Turner, G. Mcvean, P. Flicek, and M. Caccamo, De novo assembly and genotyping of variants using colored de Bruijn graphs, Nature Genetics, vol.44, issue.2, pp.226-232, 2012.

K. Kimura and A. Koike, Analysis of genomic rearrangements by using the BurrowsWheeler transform of short-read data, BMC Bioinf, vol.16, p.5, 2015.

K. Kimura and A. Koike, Ultrafast SNP analysis using the Burrows-Wheeler transform of short-read data, Bioinformatics, vol.31, issue.10, pp.1577-1583, 2015.

T. M. Kowalski, S. Grabowski, and S. Deorowicz, Indexing arbitrary-length k-mers in sequencing reads, PLoS ONE, vol.10, issue.7, 2015.

B. Langmead and S. L. Salzberg, Fast gapped-read alignment with Bowtie 2, Nat. Methods, vol.9, issue.4, pp.357-359, 2012.

R. M. Leggett and D. Maclean, Reference-free SNP detection: dealing with the data deluge, 12 Detecting Mutations by eBWT, vol.15, p.10, 2014.

R. M. Leggett, R. H. Ramirez-gonzalez, W. Verweij, C. G. Kawashima, Z. Iqbal et al., Identifying and Classifying Trait Linked Polymorphisms in Non-Reference Species by Walking Coloured de Bruijn Graphs, PLoS ONE, vol.8, issue.3, pp.1-11, 2013.

C. Lemaitre, L. Ciortuz, and P. Peterlongo, Mapping-free and assembly-free discovery of inversion breakpoints from raw NGS reads, AlCoB, pp.119-130, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01063157

H. Li and R. Durbin, Fast and accurate short read alignment with Burrows-Wheeler transform, Bioinformatics, vol.25, issue.14, pp.1754-1760, 2009.

R. Li, C. Yu, Y. Li, T. W. Lam, S. Yiu et al., SOAP2: an improved ultrafast tool for short read alignment, Bioinformatics, vol.25, issue.15, pp.1966-1967, 2009.

S. Li, R. Li, H. Li, J. Lu, Y. Li et al., SOAPindel: efficient identification of indels from short paired reads, Gen. Res, vol.23, issue.1, pp.195-200, 2013.

A. Limasset, J. Flot, and P. Peterlongo, Toward perfect reads: self-correction of short reads via mapping on de Bruijn graphs, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01644163

F. A. Louza, S. Gog, and G. P. Telles, Inducing enhanced suffix arrays for string collections, Theor. Comput. Sci, vol.678, pp.22-39, 2017.

F. A. Louza, G. P. Telles, S. Hoffmann, and C. D. Ciferri, Generalized enhanced suffix array construction in external memory, Algorithms for Molecular Biology, vol.12, issue.1, p.26, 2017.

U. Manber and G. Myers, Suffix arrays: a new method for on-line string searches, SODA, pp.319-327, 1990.

S. Mantaci, A. Restivo, G. Rosone, and M. Sciortino, An extension of the Burrows-Wheeler Transform, Theoret. Comput. Sci, vol.387, issue.3, pp.298-312, 2007.

P. Peterlongo, C. Riou, E. Drezen, and C. Lemaitre, DiscoSnp++: de novo detection of small variants from raw unassembled read set(s). bioRxiv, 2017.

P. Peterlongo, N. Schnel, N. Pisanti, M. Sagot, and V. Lacroix, Identifying SNPs without a Reference Genome by comparing raw reads, SPIRE, vol.6393, pp.147-158, 2010.
URL : https://hal.archives-ouvertes.fr/inria-00514887

N. Philippe, M. Salson, T. Lecroq, M. Léonard, T. Commes et al., Querying large read collections in main memory: a versatile data structure, BMC Bioinf, vol.12, p.242, 2011.
URL : https://hal.archives-ouvertes.fr/lirmm-00632958

G. A. Sacomoto, J. Kielbassa, R. Chikhi, R. Uricaru, P. Antoniou et al., KISSPLICE: de-novo calling alternative splicing events from RNA-seq data, BMC Bioinf, vol.13, issue.S-6, p.5, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00784407

L. Salmela and E. Rivals, LoRDEC: accurate and efficient long read error correction, Bioinformatics, vol.30, issue.24, pp.3506-3514, 2014.
URL : https://hal.archives-ouvertes.fr/lirmm-01100451

L. Salmela, R. Walve, E. Rivals, and E. Ukkonen, Accurate self-correction of errors in long reads using de Bruijn graphs, Bioinformatics, vol.33, issue.6, pp.799-806, 2017.
URL : https://hal.archives-ouvertes.fr/lirmm-01385006

M. Schirmer, R. D'amore, U. Z. Ijaz, N. Hall, and C. Quince, Illumina error profiles: resolving fine-scale variation in metagenomic sequencing data, BMC Bioinf, vol.17, issue.1, p.125, 2016.

F. Shi, Suffix Arrays for Multiple Strings: A Method for On-Line Multiple String Searches, ASIAN, pp.11-22, 1996.

, The 1000 Genomes Project Consortium. A global reference for human genetic variation, Nature, vol.526, pp.68-74, 2015.

R. Uricaru, G. Rizk, V. Lacroix, E. Quillery, R. Plantard et al., Reference-free detection of isolated SNPs, Nuc.Acids Res, vol.43, issue.2, p.11, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01083715

N. Välimäki and E. Rivals, Scalable and Versatile k-mer Indexing for High-Throughput Sequencing Data, ISBRA, vol.7875, pp.237-248, 2013.