Search Results - "Braga, Marilia D. V."

Computing the family-free DCJ similarity by Rubert, Diego P, Hoshino, Edna A, Braga, Marília D V, Stoye, Jens, Martinez, Fábio V

“…The genomic similarity is a large-scale measure for comparing two given genomes. In this work we study the (NP-hard) problem of computing the genomic…”
Get full text

Efficient gene orthology inference via large-scale rearrangements by Rubert, Diego P, Braga, Marília D. V

“…Abstract Background Recently we developed a gene orthology inference tool based on genome rearrangements ( Journal of Bioinformatics and Computational Biology…”
Get full text

Investigating the complexity of the double distance problems by Braga, Marília D V, Brockmann, Leonie R, Klerx, Katharina, Stoye, Jens

“…Two genomes [Formula: see text] and [Formula: see text] over the same set of gene families form a canonical pair when each of them has exactly one gene from…”
Get full text

Whole-Genome Analysis of Transporters in the Plant Pathogen Xylella fastidiosa by MEIDANIS, Joao, BRAGA, Marilia D. V, VERJOVSKI-ALMEIDA, Sergio

“…Article Usage Stats Services MMBR Citing Articles Google Scholar PubMed Related Content Social Bookmarking CiteULike Delicious Digg Facebook Google+ Mendeley…”
Get full text

Genomic Distance with High Indel Costs by da Silva, Poly H., Machado, Raphael, Dantas, Simone, Braga, Marilia D. V.

“…We determine complexity of computing the DCJ-indel distance, when DCJ and indel operations have distinct constant costs, by showing an exact formula that can…”
Get full text

Natural family-free genomic distance by Rubert, Diego P, Martinez, Fábio V, Braga, Marília D V

“…A classical problem in comparative genomics is to compute the rearrangement distance, that is the minimum number of large-scale rearrangements required to…”
Get full text

Footprints of inversions at present and past pseudoautosomal boundaries in human sex chromosomes by Lemaitre, Claire, Braga, Marilia D V, Gautier, Christian, Sagot, Marie-France, Tannier, Eric, Marais, Gabriel A B

“…The human sex chromosomes have stopped recombining gradually, which has left five evolutionary strata on the X chromosome. Y inversions are thought to have…”
Get full text

baobabLUNA: the solution space of sorting by reversals by Braga, Marília D. V.

“…Computing the reversal distance and searching for an optimal sequence of reversals to transform a unichromosomal genome into another are useful algorithmic…”
Get full text

Computing the Inversion-Indel Distance by Willing, Eyla, Stoye, Jens, Braga, Marilia D. V.

“…The inversion distance, that is the distance between two unichromosomal genomes with the same content allowing only inversions of DNA segments, can be exactly…”
Get full text

Family-Free Genome Comparison by Braga, Marilia D V, Doerr, Daniel, Rubert, Diego P, Stoye, Jens

“…The comparison of large-scale genome structures across distinct species offers valuable insights into the species' phylogeny, genome organization, and gene…”
Get more information

On the inversion-indel distance by Willing, Eyla, Zaccaria, Simone, Braga, Marília D V, Stoye, Jens

“…The inversion distance, that is the distance between two unichromosomal genomes with the same content allowing only inversions of DNA segments, can be computed…”
Get full text

Restricted DCJ-indel model: sorting linear genomes with DCJ and indels by da Silva, Poly H, Machado, Raphael, Dantas, Simone, Braga, Marília D V

“…The double-cut-and-join (DCJ) is a model that is able to efficiently sort a genome into another, generalizing the typical mutations (inversions, fusions,…”
Get full text

Double cut and join with insertions and deletions by Braga, Marília D V, Willing, Eyla, Stoye, Jens

“…Many approaches to compute the genomic distance are still limited to genomes with the same content, without duplicated markers. However, differences in the…”
Get more information

An asymmetric approach to preserve common intervals while sorting by reversals by Braga, Marília D V, Gautier, Christian, Sagot, Marie-France

“…The reversal distance and optimal sequences of reversals to transform a genome into another are useful tools to analyse evolutionary scenarios. However, the…”
Get full text

Sorting Linear Genomes with Rearrangements and Indels by Braga, Marilia D. V., Stoye, Jens

“…Rearrangements are mutations that can change the organization of a genome, but not its content. Examples are inversions of DNA segments, translocations of…”
Get full text

On the weight of indels in genomic distances by Braga, Marília D V, Machado, Raphael, Ribeiro, Leonardo C, Stoye, Jens

“…Classical approaches to compute the genomic distance are usually limited to genomes with the same content, without duplicated markers. However, differences in…”
Get full text

Genomic distance under gene substitutions by Braga, Marília D V, Machado, Raphael, Ribeiro, Leonardo C, Stoye, Jens

“…The distance between two genomes is often computed by comparing only the common markers between them. Some approaches are also able to deal with non-common…”
Get full text

On the family-free DCJ distance and similarity by Martinez, Fábio V, Feijão, Pedro, Braga, Marília Dv, Stoye, Jens

“…Structural variation in genomes can be revealed by many (dis)similarity measures. Rearrangement operations, such as the so called double-cut-and-join (DCJ),…”
Get full text

Repetition-free longest common subsequence by Adi, Said S., Braga, Marília D.V., Fernandes, Cristina G., Ferreira, Carlos E., Martinez, Fábio Viduani, Sagot, Marie-France, Stefanes, Marco A., Tjandraatmadja, Christian, Wakabayashi, Yoshiko

“…We study the following problem. Given two sequences x and y over a finite alphabet, find a repetition-free longest common subsequence of x and y . We show…”
Get full text

Computing the Rearrangement Distance of Natural Genomes by Bohnenkämper, Leonard, Braga, Marília D V, Doerr, Daniel, Stoye, Jens

“…The computation of genomic distances has been a very active field of computational comparative genomics over the past 25 years. Substantial results include the…”
Get more information