H. Daniel, K. Huson, E. W. Reinert, and . Myers, The greedy path-merging algorithm for contig scaffolding, Journal of the ACM (JACM), vol.49, issue.5, pp.603-615, 2002.

A. Chateau and R. Giroudeau, A complexity and approximation framework for the maximization scaffolding problem, Theoretical Computer Science, vol.595, pp.92-106, 2015.
DOI : 10.1016/j.tcs.2015.06.023

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

M. Pop, S. Daniel, S. L. Kosack, and . Salzberg, Hierarchical Scaffolding With Bambus, Genome Research, vol.14, issue.1, pp.149-159, 2004.
DOI : 10.1101/gr.1536204

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

L. René, . Warren, G. Granger, . Sutton, J. Steven et al., Assembling millions of short dna sequences using ssake, Bioinformatics, vol.23, issue.4, pp.500-501, 2007.

S. Koren, T. J. Treangen, and M. Pop, Bambus 2: scaffolding metagenomes, Bioinformatics, vol.27, issue.21, pp.2964-2971, 2011.
DOI : 10.1093/bioinformatics/btr520

S. Gao, . Wing-kin, N. Sung, and . Nagarajan, Opera: Reconstructing Optimal Genomic Scaffolds with High-Throughput Paired-End Sequences, Journal of Computational Biology, vol.18, issue.11, pp.1681-1691, 2011.
DOI : 10.1089/cmb.2011.0170

N. Donmez and M. Brudno, SCARPA: scaffolding reads with practical algorithms, Bioinformatics, vol.29, issue.4, pp.428-434, 2013.
DOI : 10.1093/bioinformatics/bts716

A. Alexey, J. F. Gritsenko, M. J. Nijkamp, D. Reinders, and . De-ridder, Grass: a generic algorithm for scaffolding next-generation sequencing assemblies, Bioinformatics, issue.11, pp.281429-1437, 2012.

L. Salmela, V. Mäkinen, N. Välimäki, J. Ylinen, and E. Ukkonen, Fast scaffolding with small independent mixed integer programs, Bioinformatics, vol.27, issue.23, pp.3259-3265, 2011.
DOI : 10.1093/bioinformatics/btr562

N. Briot, A. Chateau, R. Coletta, S. De-givry, P. Leleux et al., An Integer Linear Programming Approach for Genome Scaffolding, Bioinformatics, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01198359

J. Fages, Narendra Jussien, and Xavier Lorca a nd Charles Prud'homme. Choco3: an open source java constraint programming library, 2013.

M. Weller, A. Chateau, C. Dallard, and R. Giroudeau, Scaffolding problems revisited: Complexity, approximation and fixed parameter tractable algorithms, and some specials cases, 2016.

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

J. Régin, Modeling problems in constraint programming, Tutorial CP, vol.4, 2004.

G. Dooms, Y. Deville, and P. Dupont, CP(Graph): Introducing a Graph Computation Domain in Constraint Programming, Principles and Practice of Constraint Programming-CP 2005, pp.211-225, 2005.
DOI : 10.1007/11564751_18

C. Gervet, Interval propagation to reason about sets: Definition and implementation of a practical language, Constraints, vol.16, issue.3?4, pp.191-244, 1997.
DOI : 10.1007/BF00137870

J. Regin, Global Constraints: A Survey, Hybrid Optimization, pp.63-134, 2011.
DOI : 10.1007/978-1-4419-1644-0_3

. Robert-endre-tarjan, Depth-First Search and Linear Graph Algorithms, SIAM Journal on Computing, vol.1, issue.2, pp.146-160, 1972.
DOI : 10.1137/0201010

L. Quesada, P. Van-roy, Y. Deville, and R. Collet, Using Dominators for Solving Constrained Path Problems, Practical Aspects of Declarative Languages , 8th International Symposium, PADL 2006 Proceedings, pp.73-87, 2006.
DOI : 10.1007/11603023_6

F. Hemery, C. Lecoutre, and L. Sais, Boosting systematic search by weighting constraints, Proceedings of ECAI'04. Citeseer, 2004.

H. Li, B. Handsaker, A. Wysoker, T. Fennell, J. Ruan et al., The Sequence Alignment/Map format and SAMtools, Bioinformatics, vol.25, issue.16, pp.252078-2079, 2009.
DOI : 10.1093/bioinformatics/btp352

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

H. Li and R. Durbin, Fast and accurate long-read alignment with Burrows-Wheeler transform, Bioinformatics, vol.26, issue.5, pp.589-595, 2010.
DOI : 10.1093/bioinformatics/btp698

M. Hunt, C. Newbold, M. Berriman, and T. D. Otto, A comprehensive evaluation of assembly scaffolding tools, Genome Biology, vol.15, issue.3, p.42, 2014.
DOI : 10.1186/gb-2004-5-2-r12

A. Ferdjoukh, E. Bourreau, A. Chateau, and C. Nebut, A Model- Driven Approach for the Generation of Relevant and Realistic Test Data, SEKE 2016, 2016.