Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/88013
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
Address: http://www.scopus.com/inward/record.url?eid=2-s2.0-84899912958&partnerID=40&md5=bffcc19a25bcc4b8fdec69268abc303c
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.