Sorting Signed Circular Permutations by Super Short Reversals

Abstract : We consider the problem of sorting a circular permutation by reversals of length at most 2, a problem that finds application in comparative genomics. Polynomial-time solutions for the unsigned version of this problem are known, but the signed version remained open. In this paper, we present the first polynomial-time solution for the signed version of this problem. Moreover, we perform an experiment for inferring distances and phylogenies for published Yersinia genomes and compare the results with the phylogenies presented in previous works.
Type de document :
Communication dans un congrès
Robert Harrison ; Yaohang Li; Ion Măndoiu 11th International Symposium on Bioinformatics Research and Applications, Jun 2015, Norfolk, Virginia, United States. Springer International Publishing, Proceedings of the 11th International Symposium on Bioinformatics Research and Applications (ISBRA 2015), 9096, pp.272-283, 2015, Bioinformatics Research and Applications. 〈http://grid.cs.gsu.edu/isbra15/〉. 〈10.1007/978-3-319-19048-8_23〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01316993
Contributeur : Marie-France Sagot <>
Soumis le : lundi 12 juin 2017 - 12:17:52
Dernière modification le : jeudi 19 avril 2018 - 14:49:47
Document(s) archivé(s) le : jeudi 14 septembre 2017 - 12:14:38

Fichier

SortingSignedCircularPermutati...
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Gustavo Galvão, Christian Baudet, Zanoni Dias. Sorting Signed Circular Permutations by Super Short Reversals. Robert Harrison ; Yaohang Li; Ion Măndoiu 11th International Symposium on Bioinformatics Research and Applications, Jun 2015, Norfolk, Virginia, United States. Springer International Publishing, Proceedings of the 11th International Symposium on Bioinformatics Research and Applications (ISBRA 2015), 9096, pp.272-283, 2015, Bioinformatics Research and Applications. 〈http://grid.cs.gsu.edu/isbra15/〉. 〈10.1007/978-3-319-19048-8_23〉. 〈hal-01316993〉

Partager

Métriques

Consultations de la notice

170

Téléchargements de fichiers

27