L. Liu, Y. Li, S. Li, N. Hu, Y. He et al., Comparison of next-generation sequencing systems, BioMed Research International, 2012.

A. Michael, M. Quail, P. Smith, . Coupland, D. Thomas et al., A tale of three next generation sequencing platforms: comparison of ion torrent, pacific biosciences and illumina miseq sequencers, BMC genomics, vol.13, issue.1, p.341, 2012.

S. Deorowicz and S. Grabowski, Compression of DNA sequence reads in FASTQ format, Bioinformatics, vol.27, issue.6, pp.860-862, 2011.
DOI : 10.1093/bioinformatics/btr014

N. Nagarajan and M. Pop, Parametric Complexity of Sequence Assembly: Theory and Applications to Next Generation Sequencing, Journal of Computational Biology, vol.16, issue.7, pp.897-908, 2009.
DOI : 10.1089/cmb.2009.0005

C. Venter, D. Mark, E. W. Adams, . Myers, W. Peter et al., al. The sequence of the human genome, science, issue.5507, pp.2911304-1351, 2001.

A. Pavel, H. Pevzner, . Tang, S. Michael, and . Waterman, An eulerian path approach to dna fragment assembly, Proceedings of the National Academy of Sciences, pp.9748-9753, 2001.

R. Daniel, E. Zerbino, and . Birney, Velvet: algorithms for de novo short read assembly using de bruijn graphs, Genome research, vol.18, issue.5, pp.821-829, 2008.

T. Jared, K. Simpson, . Wong, D. Shaun, J. E. Jackman et al., Abyss: a parallel assembler for short read sequence data, Genome research, vol.19, issue.6, pp.1117-1123, 2009.

R. Li, H. Zhu, J. Ruan, W. Qian, X. Fang et al., De novo assembly of human genomes with massively parallel short read sequencing, Genome Research, vol.20, issue.2, pp.265-272, 2010.
DOI : 10.1101/gr.097261.109

T. Jared, R. Simpson, and . Durbin, Efficient de novo assembly of large genomes using compressed data structures, Genome Research, vol.22, issue.3, pp.549-556, 2012.

R. Chikhi and G. Rizk, Space-efficient and exact de bruijn graph representation based on a bloom filter, Algorithms in Bioinformatics, pp.236-248, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00753930

R. Chikhi, A. Limasset, S. Jackman, J. Simpson, and P. Medvedev, On the representation of de bruijn graphs, 2014.

F. Stephen, W. Altschul, W. Gish, . Miller, W. Eugene et al., Basic local alignment search tool, Journal of molecular biology, vol.215, issue.3, pp.403-410, 1990.

F. Temple, . Smith, S. Michael, and . Waterman, Comparison of biosequences, Advances in Applied Mathematics, vol.2, issue.4, pp.482-489, 1981.

F. Stephen, . Altschul, L. Thomas, A. A. Madden, J. Schäffer et al., Gapped blast and psi-blast: a new generation of protein database search programs, Nucleic acids research, vol.25, issue.17, pp.3389-3402, 1997.

B. Langmead, C. Trapnell, M. Pop, L. Steven, and . Salzberg, Ultrafast and memory-efficient alignment of short DNA sequences to the human genome, Genome Biology, vol.10, issue.3, p.25, 2009.
DOI : 10.1186/gb-2009-10-3-r25

B. Langmead, L. Steven, and . Salzberg, Fast gapped-read alignment with Bowtie 2, Nature Methods, vol.9, issue.4, pp.357-359, 2012.
DOI : 10.1093/bioinformatics/btp352

R. Li, Y. Li, K. Kristiansen, and J. Wang, SOAP: short oligonucleotide alignment program, Bioinformatics, vol.24, issue.5, pp.713-714, 2008.
DOI : 10.1093/bioinformatics/btn025

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

C. Liu, T. Wong, E. Wu, R. Luo, S. Yiu et al., SOAP3: ultra-fast GPU-based parallel alignment tool for short reads, Bioinformatics, vol.28, issue.6, pp.28878-879, 2012.
DOI : 10.1093/bioinformatics/bts061

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

P. Ferragina and G. Manzini, Opportunistic data structures with applications, Proceedings 41st Annual Symposium on Foundations of Computer Science, pp.390-398, 2000.
DOI : 10.1109/SFCS.2000.892127

P. Ferragina and G. Manzini, Indexing compressed text, Journal of the ACM, vol.52, issue.4, pp.552-581, 2005.
DOI : 10.1145/1082036.1082039

R. Jason, S. Miller, G. Koren, and . Sutton, Assembly algorithms for next-generation sequencing data, Genomics, vol.95, issue.6, pp.315-327, 2010.

Z. Iqbal, M. Caccamo, I. Turner, P. Flicek, and G. Mcvean, De novo assembly and genotyping of variants using colored de Bruijn graphs, Nature Genetics, vol.44, issue.2, pp.226-232, 2012.
DOI : 10.1016/0198-8859(91)90078-N

G. Holley and P. Peterlongo, Blastgraph: Intensive approximate pattern matching in sequence graphs and de-bruijn graphs, Stringology, pp.53-63, 2012.

G. Rizk, D. Lavenier, and R. Chikhi, DSK: k-mer counting with very low memory usage, Bioinformatics, vol.29, issue.5, pp.652-653, 2013.
DOI : 10.1093/bioinformatics/btt020

URL : https://hal.archives-ouvertes.fr/hal-00778473

T. Jared, R. Simpson, and . Durbin, Efficient construction of an assembly string graph using the fm-index, Bioinformatics, vol.26, issue.12, pp.367-373, 2010.

Y. Heo, X. Wu, D. Chen, J. Ma, and W. Hwu, BLESS: Bloom filter-based error correction solution for high-throughput sequencing reads, Bioinformatics, vol.30, issue.10, p.30, 2014.
DOI : 10.1093/bioinformatics/btu030

Y. Liu, J. Schröder, and B. Schmidt, Musket: a multistage k-mer spectrum-based error corrector for Illumina sequence data, Bioinformatics, vol.29, issue.3, pp.308-315, 2013.
DOI : 10.1093/bioinformatics/bts690

J. Pell, A. Hintze, R. Canino-koning, A. Howe, M. James et al., Scaling metagenome sequence assembly with probabilistic de Bruijn graphs, Proceedings of the National Academy of Sciences, pp.13272-13277, 2012.
DOI : 10.1073/pnas.1121464109

R. Luo, B. Liu, Y. Xie, Z. Li, W. Huang et al., SOAPdenovo2: an empirically improved memory-efficient short-read de novo assembler, GigaScience, vol.1, issue.1, p.18, 2012.
DOI : 10.1186/2047-217X-1-18

A. Gurevich, V. Saveliev, N. Vyahhi, and G. Tesler, QUAST: quality assessment tool for genome assemblies, Bioinformatics, vol.29, issue.8, pp.1072-1075, 2013.
DOI : 10.1093/bioinformatics/btt086

K. James, . Bonfield, V. Matthew, and . Mahoney, Compression of fastq and sam format sequencing data, PloS one, vol.8, issue.3, p.59190, 2013.