Publications

2010

Jakub Kovac, Marília D. V. Braga and Jens Stoye. The problem of chromosome reincorporation in DCJ sorting and halving. To appear in Proceedings of RECOMB-CG 2010.

Marília D. V. Braga. On sorting genomes with DCJ and indels. To appear in Proceedings of RECOMB-CG 2010.

Marília D. V. Braga, Eyla Willing and Jens Stoye. Genomic distance with DCJ and indels. To appear in Proceedings of WABI 2010.

Marília D. V. Braga and Jens Stoye. The solution space of sorting by DCJ. To appear in Journal of Computational Biology, 2010.

2009

Marília D. V. Braga, Christian Gautier and Marie-France Sagot. An asymmetric approach to preserve common intervals while sorting by reversals. Algorithms for Molecular Biology, 2009.

Marília D. V. Braga and Jens Stoye. Counting all DCJ sorting scenarios. In Proceedings of RECOMB-CG 2009, Lecture Notes in Bioinformatics (LNBI), vol. 5817, p. 36-47, 2009. [Talk (pdf)]

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

Marília D. V. Braga. babobabLUNA: the solution space of sorting by reversals. Bioinformatics, vol. 25, no. 14, 1833--1835, 2009.

Marília D. V. Braga. Exploring the solution space of sorting by reversals when analyzing genome rearrangements. PhD thesis, 2009. Available here. Research supported by Program Alßan - European Union (grant no. E05D053131BR).

Claire Lemaitre, Marília D. V. Braga, Christian Gautier, Marie-France Sagot, Eric Tannier and Gabriel A. B. Marais. Footprints of inversions at present and past pseudoautosomal boundaries in human sex chromosomes. Genome Biology and Evolution, 2009.

2008

Marília D. V. Braga, Marie-France Sagot, Celine Scornavacca and Eric Tannier. Exploring the solution space of sorting by reversals with experiments and an application to evolution. Transactions on Computational Biology and Bioinformatics, vol. 5, no. 3, 348--356, 2008.

Said S. Adi, Marília D. V. Braga, Cristina G. Fernandes, Carlos E. Ferreira, Fábio V. Martinez, Marie-France Sagot, Marco A. Stefanes, Christian Tjandraatmadja, Yoshiko Wakabayashi. Repetition-free longest common subsequence. Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), 2007. Electronic Notes in Discrete Mathematics, vol. 30, p. 243-248, 2008.

2007

Marília D. V. Braga, Marie-France Sagot, Celine Scornavacca and Eric Tannier. The solution space of sorting by reversals. International Symposium on Bioinformatics Research and Applications (ISBRA). Lecture Notes in Bioinformatics (LNBI), vol. 4463, p. 293-304, May 2007. [Talk (pdf)]

2003

André L. Vettore et al. Analysis and functional annotation of an expressed sequence tag collection for tropical crop Sugarcane. Genome Research, 13, p. 2725-2735, 2003.

2002

João Meidanis, Marília D. V. Braga and Sergio Verjovski-Almeida. Whole-genome analysis of transporters in the plant pathogen Xylella fastidiosa. Microbiology and Molecular Biology Reviews, vol. 66, no. 2, p. 272-299, June 2002.

Marília D. V. Braga and João Meidanis. An algorithm that builds a set of strings given its overlap graph. Latin American Theoretical Informatics (LATIN). Lecture Notes in Computer Science (LNCS), vol. 2286, p. 52-63, April 2002.

2001

Guilherme P. Telles, Marília D. V. Braga, Zanoni Dias, Tzy-Li Lin, José A. A. Quitzau, Felipe R. da Silva and João Meidanis. Bioinformatics of the Sugarcane EST Project. Genetics and Molecular Biology, vol. 24, no. 1-4, p. 9-15, 2001.

2000

Marília D. V. Braga. Grafos de sequências de DNA. Master thesis (in portuguese), 2000. Available here. Research supported by FAPESP Brazilian agency (Grant 97/11629-2).


Talks

Counting and representing DCJ sorting scenarios (with Aïda Ouangraoua) [PDF]
Budapest - Hungary - 27/September/2009
RECOMB Satellite Workshop on Comparative Genomics (RECOMB-CG'09)

Exploring the solution space of sorting by reversals when analyzing genome rearrangements
Münster - Germany - 27/February/2009 [PDF]
AG Genominformatik - Faculty of Technology - University of Bielefeld - Germany - 14/July/2008
Atelier de BioInformatique - Paris - France - 13/May/2008

The solution space of sorting by reversals [PDF]
Atlanta - USA - 09/May/2007
International Symposium on Bioinformatics Research and Applications (ISBRA'07)

Le tri par inversions (in French) [PDF]
Lyon - France - 09/February/2007
LBBE - University of Lyon

An algorithm that builds a set of strings given its overlap graph
Cancun - Mexico - 06/April/2002
Latin American Theoretical Informatics (LATIN'02)