Rodrigo de A. Hausen

According to our database, Rodrigo de A. Hausen authored at least 13 papers between 2004 and 2016.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2016

A note on the middle levels problem.

Andréia C. S. Gusmão, Letícia Rodrigues Bueno, Rodrigo de A. Hausen, Celina M. H. de Figueiredo, Luérbio Faria

Discret. Appl. Math., 2016

2015

A Faster 1.375-Approximation Algorithm for Sorting by Transpositions*.

Luís Felipe I. Cunha, Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo

J. Comput. Biol., 2015

On Hamiltonian Cycles in Kneser Graphs.

Felipe De Campos Mesquita, Letícia Rodrigues Bueno, Rodrigo de Alencar Hausen, Uéverton dos Santos Souza

Proceedings of the 13th Cologne Twente Workshop on Graphs and Combinatorial Optimization, 2015

2014

Odd Graphs Are Prism-Hamiltonian and Have a Long Cycle.

Felipe De Campos Mesquita, Letícia Rodrigues Bueno, Rodrigo de Alencar Hausen

Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014

2013

Advancing the Transposition Distance and Diameter through Lonely Permutations.

Luís Felipe I. Cunha, Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo

SIAM J. Discret. Math., 2013

On the 1.375-Approximation Algorithm for Sorting by Transpositions in O(n logn) Time.

Luís Felipe I. Cunha, Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo

Proceedings of the Advances in Bioinformatics and Computational Biology, 2013

2012

Transposition Diameter and Lonely Permutations.

Luís Felipe I. Cunha, Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo

Proceedings of the Advances in Bioinformatics and Computational Biology, 2012

2011

Hamiltonian Cycles in Kneser Graphs for n=2k+2.

Letícia Rodrigues Bueno, Celina M. H. de Figueiredo, Luérbio Faria, Candido F. X. Mendonça, Rodrigo de A. Hausen

Electron. Notes Discret. Math., 2011

Analysis and Implementation of Sorting by Transpositions Using Permutation Trees.

Marcelo P. Lopes, Marília D. V. Braga, Celina M. H. de Figueiredo, Rodrigo de A. Hausen, Luis Antonio Brasil Kowada

Proceedings of the Advances in Bioinformatics and Computational Biology, 2011

2010

Unitary Toric Classes, the Reality and Desire Diagram, and Sorting by Transpositions.

Rodrigo de A. Hausen, Luérbio Faria, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada

SIAM J. Discret. Math., 2010

Bounds on the Transposition Distance for Lonely Permutations.

Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo

Proceedings of the Advances in Bioinformatics and Computational Biology, 2010

2008

On the Toric Graph as a Tool to Handle the Problem of Sorting by Transpositions.

Rodrigo de A. Hausen, Luérbio Faria, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada

Proceedings of the Advances in Bioinformatics and Computational Biology, 2008

2004

An attempt to lower the upper bound on the transposition diameter.

Rodrigo de A. Hausen

Proceedings of the III Brazilian Workshop on Bioinformatics, 2004