Combinatorial Optimization for Fast Scaffolding - Archive ouverte HAL Access content directly
Master Thesis Year : 2014

Combinatorial Optimization for Fast Scaffolding

(1)
1

Abstract

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
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-01251290 , version 1

Cite

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

Share

Gmail Facebook Twitter LinkedIn More