Combinatorial Optimization for Fast Scaffolding - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Master Thesis Year : 2014

Combinatorial Optimization for Fast Scaffolding


In recent years the topic of genome assembly has become a focus of a number of research publications. Even though many researchers have focused on the assembly of large genomes such as humans', the assembly of much shorter genomes such as those of the chloroplast and the mitochondria organelles is yet not fully resolved. The available methods do not consider all the available information. They are also unable to provide more than one possible solution for the scaffolding problem. We tackle those unresolved situations by using exact methods that consider all the available information. Our methods are also capable of producing all the optimal solutions. Therefore, we believe our approach will be very beneficial for the biologists.
Fichier principal
Vignette du fichier
mri20132014_submission_59.pdf (984.47 Ko) Télécharger le fichier

Dates and versions

hal-01251290 , version 1 (06-01-2016)


  • HAL Id : hal-01251290 , version 1


Ivaylo Petrov. Combinatorial Optimization for Fast Scaffolding. Bioinformatics [q-bio.QM]. 2014. ⟨hal-01251290⟩
97 View
92 Download


Gmail Facebook X LinkedIn More