M. Boetzer, C. V. Henkel, H. J. Jansen, D. Butler, and W. Pirovano, Scaffolding pre-assembled contigs using SSPACE, Bioinformatics, vol.27, issue.4, pp.578-579, 2011.
DOI : 10.1093/bioinformatics/btq683

R. Chikhi and G. Rizk, Space-Efficient and Exact de Bruijn Graph Representation Based on a Bloom Filter, In: WABI. Lecture Notes in Computer Science, vol.7534, pp.236-248, 2012.
DOI : 10.1007/978-3-642-33122-0_19
URL : https://hal.archives-ouvertes.fr/hal-00753930

M. R. Garey and D. S. Johnson, Computers and Intractability; A Guide to the Theory of NP-Completeness, 1990.

A. A. Gritsenko, J. F. Nijkamp, M. J. Reinders, and D. D. Ridder, GRASS: a generic algorithm for scaffolding next-generation sequencing assemblies, Bioinformatics, vol.28, issue.11, pp.1429-1437, 2012.
DOI : 10.1093/bioinformatics/bts175

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

G. Optimization and I. , Gurobi optimizer reference manual version 3, 2010.

W. Huang, L. Li, J. R. Myers, and G. T. Marth, ART: a next-generation sequencing read simulator, Bioinformatics, vol.28, issue.4, pp.593-594, 2012.
DOI : 10.1093/bioinformatics/btr708

R. Kolodner and K. K. Tewari, Inverted repeats in chloroplast DNA from higher plants, Proceedings of the National Academy of Sciences, vol.76, issue.1, pp.41-45, 1979.
DOI : 10.1073/pnas.76.1.41

I. Mandric and A. Zelikovsky, Scaffmatch: scaffolding algorithm based on maximum weight matching, Bioinformatics, 2015.

P. Medvedev, S. Pham, M. Chaisson, G. Tesler, and P. Pevzner, Paired de Bruijn Graphs: A Novel Approach for Incorporating Mate Pair Information into Genome Assemblers, Journal of Computational Biology, vol.18, issue.11, pp.1625-1634, 2011.
DOI : 10.1089/cmb.2011.0151

B. Nicolas, C. Annie, R. Coletta, S. De-givry, P. Leleux et al., An integer linear programming approach for genome scaffolding, Bioinformatics, 2015.

P. A. Pevzner, H. Tang, and M. S. Waterman, An Eulerian path approach to DNA fragment assembly, Proceedings of the National Academy of Sciences, vol.98, issue.17, pp.9748-9753, 2001.
DOI : 10.1073/pnas.171285098

K. Sahlin, F. Vezzi, B. Nystedt, J. Lundeberg, and L. Arvestad, BESST - Efficient scaffolding of large fragmented assemblies, BMC Bioinformatics, vol.15, issue.1, p.281, 2014.
DOI : 10.1186/1471-2105-15-281

J. L. Weber and E. W. Myers, Human whole-genome shotgunsequencing, Genome Research, vol.7, issue.5, pp.401-409, 1997.

M. Weller, A. Chateau, and R. Giroudeau, Exact approaches for scaffolding, BMC Bioinformatics, vol.16, issue.Suppl 14, p.2, 2015.
DOI : 10.1186/1471-2105-16-S14-S2
URL : https://hal.archives-ouvertes.fr/lirmm-01219627