Recent developments in instrumentation and methodology are major driving forces in the
advances of solid Earth sciences. The deployment of large and dense sensor networks …

The genome median problem is an important problem in phylogenetic reconstruction under
rearrangement models. It can be stated as follows: Given three genomes, find a fourth that …

Context The reconstruction of evolutionary scenarios for whole genomes in terms of genome
rearrangements is a fundamental problem in evolutionary and comparative genomics. The …

Background Recently, Pereira Zanetti, Biller and Meidanis have proposed a new definition
of a rearrangement distance between genomes. In this formulation, each genome is …

As árvores PQ foram introduzidas por Booth e Lueker em 1976 [2]. Uma árvore PQ é uma
estrutura de dados que representa permutaçoes de um conjunto de elementos em que certos …

We consider a recently introduced dynamic programming scheme to compute parsimonious
evolutionary scenarios for gene adjacencies. We extend this scheme to sample evolutionary …

… corrigida e defendida por Joao Paulo Pereira Zanetti e aprovada pela Banca Examinadora.
… Ao meu orientador, Joao Meidanis, pelo incentivo e paciência durante este tempo todo. Aos …

… João Paulo Pereira Zanetti is currently working toward the PhD degree in computer science
at the University Campinas. He is a visiting graduate student at Simon Fraser University. His …

The Genome Median Problem is an important problem in phylogenetic reconstruction under
rearrangement models. It can be stated as follows: given three genomes, find a fourth that …

The rank distance model, introduced by Zanetti et al. in 2016, represents genome rearrangements
in multi-chromosomal genomes looking at them as matrices. So far, this model only …