The greedy path-merging algorithm for contig scaffolding, Journal of the ACM (JACM), vol.49, issue.5, pp.603-615, 2002. ,
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
Hierarchical Scaffolding With Bambus, Genome Research, vol.14, issue.1, pp.149-159, 2004. ,
DOI : 10.1101/gr.1536204
Scaffolding pre-assembled contigs using SSPACE, Bioinformatics, vol.27, issue.4, pp.578-579, 2011. ,
DOI : 10.1093/bioinformatics/btq683
Assembling millions of short dna sequences using ssake, Bioinformatics, vol.23, issue.4, pp.500-501, 2007. ,
Bambus 2: scaffolding metagenomes, Bioinformatics, vol.27, issue.21, pp.2964-2971, 2011. ,
DOI : 10.1093/bioinformatics/btr520
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
SCARPA: scaffolding reads with practical algorithms, Bioinformatics, vol.29, issue.4, pp.428-434, 2013. ,
DOI : 10.1093/bioinformatics/bts716
Grass: a generic algorithm for scaffolding next-generation sequencing assemblies, Bioinformatics, issue.11, pp.281429-1437, 2012. ,
Fast scaffolding with small independent mixed integer programs, Bioinformatics, vol.27, issue.23, pp.3259-3265, 2011. ,
DOI : 10.1093/bioinformatics/btr562
An Integer Linear Programming Approach for Genome Scaffolding, Bioinformatics, 2014. ,
URL : https://hal.archives-ouvertes.fr/hal-01198359
Narendra Jussien, and Xavier Lorca a nd Charles Prud'homme. Choco3: an open source java constraint programming library, 2013. ,
Scaffolding problems revisited: Complexity, approximation and fixed parameter tractable algorithms, and some specials cases, 2016. ,
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
Modeling problems in constraint programming, Tutorial CP, vol.4, 2004. ,
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
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
Global Constraints: A Survey, Hybrid Optimization, pp.63-134, 2011. ,
DOI : 10.1007/978-1-4419-1644-0_3
Depth-First Search and Linear Graph Algorithms, SIAM Journal on Computing, vol.1, issue.2, pp.146-160, 1972. ,
DOI : 10.1137/0201010
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
Boosting systematic search by weighting constraints, Proceedings of ECAI'04. Citeseer, 2004. ,
The Sequence Alignment/Map format and SAMtools, Bioinformatics, vol.25, issue.16, pp.252078-2079, 2009. ,
DOI : 10.1093/bioinformatics/btp352
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
Fast and accurate long-read alignment with Burrows-Wheeler transform, Bioinformatics, vol.26, issue.5, pp.589-595, 2010. ,
DOI : 10.1093/bioinformatics/btp698
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 Model- Driven Approach for the Generation of Relevant and Realistic Test Data, SEKE 2016, 2016. ,