On the diameter of rearrangement problems

Carla Negri Lintzmayer; Zanoni Dias

On the diameter of rearrangement problems

Carla Negri Lintzmayer, Zanoni Dias

Material

CAPÍTULO DE LIVRO

Idioma

Inglês

Número de chamada

Analítica

Nota geral

Agradecimentos: This work was partially supported by São Paulo Research Foundation - FAPESP (grants 2013/01172-0 and 2013/08293-7) and National Counsel of Technological and Scientific Development - CNPq (grants
477692/2012-5 and 483370/2013-4)

Este capítulo faz parte do livro compilado a partir do evento International Conference on Algorithms for Computational Biology AlCoB, 2014

Resumo

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... Ver mais

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 Ver menos

Nota de informação sobre financiamento

FUNDAÇÃO DE AMPARO À PESQUISA DO ESTADO DE SÃO PAULO - FAPESP

2013/01172-0; 2013/08293-7

CONSELHO NACIONAL DE DESENVOLVIMENTO CIENTÍFICO E TECNOLÓGICO - CNPQ

477692/2012-5; 483370/2013-4

Direito de acesso

Fechado

Assuntos

Classificação

Capítulo de livro

Autoria

Lintzmayer, Carla Negri, 1990-