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.
Type de document :
Mémoires d'étudiants -- Hal-inria+
Bioinformatics [q-bio.QM]. 2014
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01251290
Contributeur : Rumen Andonov <>
Soumis le : mercredi 6 janvier 2016 - 14:34:15
Dernière modification le : vendredi 16 novembre 2018 - 01:39:46

Identifiants

  • HAL Id : hal-01251290, version 1

Collections

Citation

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

Partager

Métriques

Consultations de la notice

151

Téléchargements de fichiers

70