Uma das principais formas de se medir a distância evolutiva entre espécies é avaliando-se quão transformado um genoma foi em relação a outro. Tais transformações são conhecidas como rearranjos de genoma. Neste trabalho estaremos analisando o rearranjo chamado de transposição, evento que troca de posição dois blocos consecutivos de genes de um mesmo cromossomo. Mais especificamente, buscamos encontrar o número mínimo de transposições que transforma um cromos somo em outro, valor conhecido como distância de transposição. Matematicamente, consideramos os cromossomos como permutações e o problema de se transformar uma permutação em outra pode ser visto como uma ordenação. Em nosso estudo, introduzimos uma operação de remoção de elementos, ferra...
Rearranjo de genomas é o nome dado a eventos onde grandes blocos de DNA trocam de posição durante o ...
AbstractWith the advent of large-scale DNA physical mapping and sequencing, studies of genome rearra...
A new and largely unexplored area of computational biology is combinatorial algorithms for genome re...
Em Biologia Computacional, eventos mutacionais afetando grandes porções de um genoma são estudados n...
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)Conselho Nacional de Desenvolvimento Ci...
Ao longo da evolução, mutações globais podem alterar a ordem dos genes de um genoma. Tais mutações s...
In computational biology, genome rearrangements is a field in which we study mutational events affec...
Hoje em dia, estão disponíveis, publicamente, uma imensa quantidade de informações genéticas. O desa...
Nas últimas décadas presenciamos grandes avanços na biologia molecular que levaram ao acúmulo de um ...
During the evolutionary process, genomes are affected by various genome rearrangements, that is, eve...
The evolutionary distance between two genomes can be estimated by computing a minimum length sequenc...
Genome Rearrangements addresses the problem of finding the minimum number of global operations, such...
Biologia Computacional é uma área da Ciência da Computação que tem por objetivo o estudo e aplicação...
A teoria da seleção natural de Darwin afirma que os seres vivos atuais descendem de ancestrais, e ao...
Esta tese aborda três aspectos da comparação entre genomas: primeiro, eventos de transposição; segun...
Rearranjo de genomas é o nome dado a eventos onde grandes blocos de DNA trocam de posição durante o ...
AbstractWith the advent of large-scale DNA physical mapping and sequencing, studies of genome rearra...
A new and largely unexplored area of computational biology is combinatorial algorithms for genome re...
Em Biologia Computacional, eventos mutacionais afetando grandes porções de um genoma são estudados n...
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)Conselho Nacional de Desenvolvimento Ci...
Ao longo da evolução, mutações globais podem alterar a ordem dos genes de um genoma. Tais mutações s...
In computational biology, genome rearrangements is a field in which we study mutational events affec...
Hoje em dia, estão disponíveis, publicamente, uma imensa quantidade de informações genéticas. O desa...
Nas últimas décadas presenciamos grandes avanços na biologia molecular que levaram ao acúmulo de um ...
During the evolutionary process, genomes are affected by various genome rearrangements, that is, eve...
The evolutionary distance between two genomes can be estimated by computing a minimum length sequenc...
Genome Rearrangements addresses the problem of finding the minimum number of global operations, such...
Biologia Computacional é uma área da Ciência da Computação que tem por objetivo o estudo e aplicação...
A teoria da seleção natural de Darwin afirma que os seres vivos atuais descendem de ancestrais, e ao...
Esta tese aborda três aspectos da comparação entre genomas: primeiro, eventos de transposição; segun...
Rearranjo de genomas é o nome dado a eventos onde grandes blocos de DNA trocam de posição durante o ...
AbstractWith the advent of large-scale DNA physical mapping and sequencing, studies of genome rearra...
A new and largely unexplored area of computational biology is combinatorial algorithms for genome re...