S. F. Altschul, Basic local alignment search tool, Journal of Molecular Biology, vol.215, issue.3, pp.403-410, 1990.
DOI : 10.1016/S0022-2836(05)80360-2

K. F. Au, Improving PacBio Long Read Accuracy by Short Read Alignment, PLoS ONE, vol.7, issue.10, p.46679, 2012.
DOI : 10.1371/journal.pone.0046679.s002

URL : http://doi.org/10.1371/journal.pone.0046679

A. Bashir, A hybrid approach for the automated finishing of bacterial genomes, Nature Biotechnology, vol.17, issue.7, pp.701-707, 2012.
DOI : 10.1007/BF01386390

B. Cazaux, From Indexing Data Structures to de Bruijn Graphs, LNCS, vol.8486, pp.89-99, 2014.
DOI : 10.1007/978-3-319-07566-2_10

URL : https://hal.archives-ouvertes.fr/lirmm-00950983

M. Chaisson, Fragment assembly with short reads, Bioinformatics, vol.20, issue.13, pp.2067-2074, 2004.
DOI : 10.1093/bioinformatics/bth205

M. J. Chaisson and P. A. Pevzner, Short read fragment assembly of bacterial genomes, Genome Research, vol.18, issue.2, pp.324-330, 2008.
DOI : 10.1101/gr.7088808

M. J. Chaisson and G. Tesler, Mapping single molecule sequencing reads using basic local alignment with successive refinement (BLASR): application and theory, BMC Bioinformatics, vol.13, issue.1, p.238, 2012.
DOI : 10.1145/146637.146650

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

C. S. Chin, Nonhybrid, finished microbial genome assemblies from long-read SMRT sequencing data, Nature Methods, vol.472, issue.6, pp.563-569, 2013.
DOI : 10.1038/nmeth.2474

V. Deshpande, Cerulean: A Hybrid Assembly Using High Throughput Short and Long Reads, LNCS, vol.8126, pp.349-363, 2013.
DOI : 10.1007/978-3-642-40453-5_27

E. W. Dijkstra, A note on two problems in connexion with graphs, Numerische Mathematik, vol.4, issue.1, pp.269-271, 1959.
DOI : 10.1007/BF01386390

A. C. English, Mind the Gap: Upgrading Genomes with Pacific Biosciences RS Long-Read Sequencing Technology, PLoS ONE, vol.15, issue.Suppl 1, p.47768, 2012.
DOI : 10.1371/journal.pone.0047768.t003

S. Gnerre, High-quality draft assemblies of mammalian genomes from massively parallel sequence data, Proc. Natl Acad. Sci. USA, pp.1513-1518, 2011.
DOI : 10.1073/pnas.1017351108

S. Koren, Hybrid error correction and de novo assembly of single-molecule sequencing reads, Nature Biotechnology, vol.13, issue.7, pp.693-700, 2012.
DOI : 10.1186/gb-2004-5-2-r12

H. Li, Aligning sequence reads, clone sequences and assembly contigs with BWA-MEM. arXiv preprint arXiv, pp.1303-3997, 2013.

R. Luo, 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

URL : http://doi.org/10.1186/2047-217x-1-18

G. Navarro and V. , Compressed full-text indexes, ACM Computing Surveys, vol.39, issue.1, p.500, 2007.
DOI : 10.1145/1216370.1216372

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

P. A. Pevzner, An Eulerian path approach to DNA fragment assembly, Proc. Natl Acad. Sci. USA, 98, pp.9748-9753, 2001.
DOI : 10.1073/pnas.171285098

URL : http://www.ncbi.nlm.nih.gov/pmc/articles/PMC55524

N. Philippe, CRAC: an integrated approach to the analysis of RNA-seq reads, Genome Biology, vol.14, issue.3, p.30, 2013.
DOI : 10.1371/journal.pone.0012271

URL : https://hal.archives-ouvertes.fr/inserm-00850972

K. Salikhov, Using cascading bloom filters to improve the memory usage for de brujin graphs, LNCS, vol.8126, pp.364-376, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00971576

L. Salmela, Correction of sequencing errors in a mixed set of reads, Bioinformatics, vol.26, issue.10, pp.1284-1290, 2010.
DOI : 10.1093/bioinformatics/btq151

L. Salmela and J. Schr?-oder, Correcting errors in short reads by multiple alignments, Bioinformatics, vol.27, issue.11, pp.1455-1461, 2011.
DOI : 10.1093/bioinformatics/btr170

S. L. Salzberg, GAGE: A critical evaluation of genome assemblies and assembly algorithms, Genome Research, vol.22, issue.3, pp.557-567, 2012.
DOI : 10.1101/gr.131383.111

J. Schr?-oder, SHREC: a short-read error correction method, Bioinformatics, vol.25, issue.17, pp.2157-2163, 2009.
DOI : 10.1093/bioinformatics/btp379

X. Yang, A survey of error-correction methods for next-generation sequencing, Briefings in Bioinformatics, vol.14, issue.1, pp.56-66, 2013.
DOI : 10.1093/bib/bbs015

D. R. Zerbino and E. Birney, Velvet: Algorithms for de novo short read assembly using de Bruijn graphs, Genome Research, vol.18, issue.5, pp.821-829, 2008.
DOI : 10.1101/gr.074492.107