Please use this identifier to cite or link to this item:
Type: Artigo de evento
Title: On The Diameter Of Rearrangement Problems
Author: Lintzmayer C.N.
Dias Z.
Abstract: When we consider the Genome Rearrangements area, the problems of finding the distance of a permutation and finding the diameter of all permutations of the same size are the most common studied. In this paper, we considered problems for which no known results were presented regarding their diameters. We present some families of permutations whose distance is identical to the diameter for small sizes. They allowed us to gave bounds for the diameters of the problems we considered, as well as conjectures regarding the exact value. © 2014 Springer International Publishing.
Editor: Springer Verlag
Rights: fechado
Identifier DOI: 10.1007/978-3-319-07953-0_13
Date Issue: 2014
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
2-s2.0-84903941599.pdf259.23 kBAdobe PDFView/Open

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