Please use this identifier to cite or link to this item:
Type: Artigo de evento
Title: Sorting Permutations By Prefix And Suffix Versions Of Reversals And Transpositions
Author: Lintzmayer C.N.
Dias Z.
Abstract: Reversals and transpositions are the most common kinds of genome rearrangements, which allow us to establish the divergence between individuals along evolution. When the rearrangements affect segments from the beginning or from the end of the genome, we say they are prefix or suffix rearrangements, respectively. This paper presents the first approximation algorithms for the problems of Sorting by Prefix Reversals and Suffix Reversals, Sorting by Prefix Transpositions and Suffix Transpositions and Sorting by Prefix Reversals, Prefix Transpositions, Suffix Reversals and Suffix Transpositions, all of them with factor 2. We also present the intermediary algorithms that lead us to the main results. © 2014 Springer-Verlag Berlin Heidelberg.
Editor: Springer Verlag
Rights: fechado
Identifier DOI: 10.1007/978-3-642-54423-1_58
Date Issue: 2014
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
2-s2.0-84899912958.pdf303.52 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.