B. Chazelle, J. Kilian, R. Rubinfeld, and A. Tal, The bloomier filter: an efficient data structure for static support lookup tables, Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms, pp.30-39, 2004.

R. Chikhi and D. Lavenier, Localized Genome Assembly from Reads to Scaffolds: Practical Traversal of the Paired String Graph, Algorithms in Bioinformatics, vol.18, issue.5, pp.39-48, 2011.
DOI : 10.1101/gr.074492.107
URL : https://hal.archives-ouvertes.fr/inria-00637535

T. C. Conway and A. J. Bromage, Succinct data structures for assembling large genomes, Bioinformatics, vol.27, issue.4, p.479, 2011.
DOI : 10.1093/bioinformatics/btq697

M. G. Grabherr, Full-length transcriptome assembly from RNA-Seq data without a reference genome, Nature Biotechnology, vol.30, issue.7, pp.644-652, 2011.
DOI : 10.1101/GR.229202. ARTICLE PUBLISHED ONLINE BEFORE MARCH 2002

R. M. Idury and M. S. Waterman, A New Algorithm for DNA Sequence Assembly, Journal of Computational Biology, vol.2, issue.2, pp.291-306, 1995.
DOI : 10.1089/cmb.1995.2.291

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, 2012.
DOI : 10.1016/0198-8859(91)90078-N

C. Kingsford, M. C. Schatz, and M. Pop, Assembly complexity of prokaryotic genomes using short reads, BMC Bioinformatics, vol.11, issue.1, 2010.
DOI : 10.1186/1471-2105-11-21

A. Kirsch and M. Mitzenmacher, Less hashing, same performance: Building a better bloom filter, pp.456-467, 2006.

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, p.265, 2010.
DOI : 10.1101/gr.097261.109

G. Marais and C. Kingsford, A fast, lock-free approach for efficient parallel counting of occurrences of k-mers, Bioinformatics, vol.27, issue.6, pp.764-770, 2011.
DOI : 10.1093/bioinformatics/btr011

J. R. Miller, S. Koren, and G. Sutton, Assembly algorithms for next-generation sequencing data, Genomics, vol.95, issue.6, pp.315-327, 2010.
DOI : 10.1016/j.ygeno.2010.03.001
URL : http://doi.org/10.1016/j.ygeno.2010.03.001

J. Pell, A. Hintze, R. Canino-koning, A. Howe, J. M. Tiedje et al., Scaling metagenome sequence assembly with probabilistic de bruijn graphs. Arxiv preprint arXiv, pp.1112-4193, 2011.
DOI : 10.1073/pnas.1121464109
URL : http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3421212

Y. Peng, H. C. Leung, S. M. Yiu, and F. Y. Chin, Meta-IDBA: a de Novo assembler for metagenomic data, Bioinformatics, vol.27, issue.13, pp.94-101, 2011.
DOI : 10.1093/bioinformatics/btr216

P. Peterlongo, N. Schnel, N. Pisanti, M. F. Sagot, and V. Lacroix, Identifying SNPs without a Reference Genome by Comparing Raw Reads, String Processing and Information Retrieval, pp.147-158, 2010.
DOI : 10.1007/978-3-642-16321-0_14
URL : https://hal.archives-ouvertes.fr/inria-00514887

P. Peterlongo and R. Chikhi, Mapsembler, targeted and micro assembly of large NGS datasets on a desktop computer, BMC Bioinformatics, vol.13, issue.1, p.48, 2012.
DOI : 10.1186/gb-2011-12-1-r6
URL : https://hal.archives-ouvertes.fr/hal-00784408

G. Rizk and D. Lavenier, GASSST: global alignment short sequence search tool, Bioinformatics, vol.26, issue.20, p.2534, 2010.
DOI : 10.1093/bioinformatics/btq485
URL : https://hal.archives-ouvertes.fr/hal-00531499

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

J. T. Simpson, K. Wong, S. D. Jackman, J. E. Schein, S. J. Jones et al., ABySS: A parallel assembler for short read sequence data, Genome Research, vol.19, issue.6, pp.1117-1123, 2009.
DOI : 10.1101/gr.089532.108

R. L. Warren and R. A. Holt, Targeted Assembly of Short Sequence Reads, PLoS ONE, vol.28, issue.5, p.19816, 2011.
DOI : 10.1371/journal.pone.0019816.t001

C. Ye, Z. Ma, C. Cannon, M. Pop, and D. Yu, Exploiting sparseness in de novo genome assembly, BMC Bioinformatics, vol.13, issue.Suppl 6, p.1, 2012.
DOI : 10.1093/bioinformatics/btr319