Skip to Main content Skip to Navigation
Master thesis

Combinatorial Optimization for Fast Scaffolding

Ivaylo Petrov 1
1 GenScale - Scalable, Optimized and Parallel Algorithms for Genomics
Inria Rennes – Bretagne Atlantique , IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
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.
Document type :
Master thesis
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/hal-01251290
Contributor : Rumen Andonov <>
Submitted on : Wednesday, January 6, 2016 - 2:34:15 PM
Last modification on : Saturday, July 11, 2020 - 3:23:00 AM

Identifiers

  • HAL Id : hal-01251290, version 1

Citation

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

Share

Metrics

Record views

188

Files downloads

135