E. Avershina and K. Rudi, Dominant short repeated sequences in bacterial genomes, Genomics, vol.105, issue.3, pp.175-181, 2015.

N. Delihas, Impact of Small Repeat Sequences on Bacterial Genome Evolution

, Genome Biology and Evolution, vol.3, pp.959-973, 2011.

A. P. Jason-de-koning, W. Gu, T. A. Castoe, M. A. Batzer, and D. D. ,

. Pollock, Repetitive Elements May Comprise Over Two-Thirds of the Human Genome, PLoS Genetics, vol.7, issue.12, 2011.

S. Derocles, D. Bohan, A. J. Dumbrell, J. Kitson, F. Massol et al., Biomonitoring for the 21st Century: Integrating Next-Generation Sequencing Into Ecological Network Analysis, Advances in Ecological Research, vol.58, pp.1-62, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01713119

J. Ruan and H. Li, Fast and accurate long-read assembly with wtdbg2, Nature Methods, vol.17, issue.2, pp.155-158, 2020.

A. Bankevich, S. Nurk, D. Antipov, A. A. Gurevich, M. Dvorkin et al., SPAdes: a new genome assembly algorithm and its applications to single-cell sequencing, Journal of Computational Biology: A Journal of Computational Molecular Cell Biology, vol.19, issue.5, pp.455-477, 2012.

R. Wick, Benchmarking of long-read assembly tools for bacterial whole genomes: rrwick/Long-read-assembler-comparison, 2019.

. Wikipedia, Branch and bound, 2019.

Y. Li, R. Han, C. Bi, M. Li, S. Wang et al., DeepSimulator: a deep simulator for Nanopore sequencing, Bioinformatics, vol.34, issue.17, pp.2899-2908, 2018.

H. Li, Minimap2: pairwise alignment for nucleotide sequences, Bioinformatics, vol.34, issue.18, pp.3094-3100, 2018.

D. M. Gay, The AMPL Modeling Language: An Aid to Formulating and Solving Optimization Problems, Numerical Analysis and Optimization, vol.134, pp.95-116

E. Rothberg, R. Bixby, and Z. Gu, Gurobi Optimization -The State-of-the-Art Mathematical Programming Solver

G. Karypis and V. Kumar, A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs, SIAM J. Sci. Comput, vol.20, issue.1, pp.359-392, 1998.

, Python Software Foundation. Python Language Reference

C. Ramey, . Bourne-again, and . Shell,

A. Aric, D. A. Hagberg, P. J. Schult, and . Swart, Exploring Network Structure, Dynamics, and Function using NetworkX, Gaël Varoquaux

J. Millman, Proceedings of the 7th Python in Science Conference, pp.11-15, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00502586

J. D. Hunter, Matplotlib: A 2D Graphics Environment, Computing in Science Engineering, vol.9, issue.3, pp.90-95, 2007.

S. C. Stéfan-van-der-walt, G. Colbert, and . Varoquaux, The NumPy Array: A Structure for Efficient Numerical Computation, Computing in Science & Engineering, vol.13, issue.2, pp.22-30, 2011.

M. Bastian, S. Heymann, and M. Jacomy, Gephi: an open source software for exploring and manipulating networks, International AAAI Conference on Weblogs and Social Media, 2009.

S. François, R. Andonov, D. Lavenier, and H. Djidjev, Global optimization approach for circular and chloroplast genome assembly, p.231324, 2017.

S. François, R. Andonov, H. Djidjev, and D. Lavenier, Global Optimization Methods for Genome Scaffolding, 2016.