Maria Emilia Telles Walter

Learn More
Distributed Shared Memory systems allow the use of the shared memory programming paradigm in distributed ar-chitectures where no physically shared memory exist. Scope consistent software DSMs provide a relaxed memory model that reduces the coherence overhead by ensuring consistency only at synchronization operations, on a per-lock basis. Much of the work in(More)
In recent years we are seeing increasing interest in research on mutational events acting on large portions of the chromosomes. Among these events, a reversal acts on a fragment of a chromosome reversing the order and orientation of the genes, and a transposition moves fragments from one region to another within a chromosome. In this article we analyze(More)
One possible model to study genome evolution is to represent genomes as permutations of genes and compute distances based on the minimum number of certain operations (rearrangements) needed to transform one permutation into another. Under this model, the shorter the distance, the closer the genomes are. Two operations that have been extensively studied are(More)
One of the proposed ways to compare genomes or other large DNA molecules is by computing a rearrangement distance , defined as the minimum number of rearrangement events necessary to transform one molecule into another, taking into account only the relative order of similar genes. In this work we study the problem of computing the transposition distance(More)