Luis Antonio Brasil Kowada

Publication Activity (10 Years)

Years Active: 2006-2023
Publications (10 Years): 21

Top Topics

Computational Complexity

Genome Rearrangements

Run Length Encoding

Top Venues

J. Comput. Biol.

Theor. Comput. Sci.

Discret. Appl. Math.

Publications

Diane Castonguay, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada, Caroline Reis Patrão, Diana Sasaki
On total coloring the direct product of cycles and bipartite direct product of graphs. Discret. Math. 346 (6) (2023)
Luiz Augusto G. Silva, Luis Antonio Brasil Kowada, Maria Emília M. T. Walter
A Barrier for Further Approximating Sorting by Transpositions. J. Comput. Biol. 30 (12) (2023)
Daniel Chicayban Bastos, Luis Antonio Brasil Kowada
A Quantum Version of Pollard's Rho of Which Shor's Algorithm is a Particular Case. COCOON (2022)
Edinelço Dalcumune, Luis Antonio Brasil Kowada, André da Cunha Ribeiro, Celina Miraglia Herrera de Figueiredo, Franklin de Lima Marquezino
A reversible circuit synthesis algorithm with progressive increase of controls in generalized Toffoli gates. J. Univers. Comput. Sci. 27 (6) (2021)
Diane Castonguay, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada, Caroline Reis Patrão, Diana Sasaki
Most direct product of graphs are Type 1. CoRR (2021)
Daniel Chicayban Bastos, Luis Antonio Brasil Kowada
How to detect whether Shor's algorithm succeeds against large integers without a quantum computer. LAGOS (2021)
Diane Castonguay, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada, Caroline Reis Patrão, D. Sasaki, Mario Valencia-Pabon
On total coloring the direct product of complete graphs. LAGOS (2021)
Alexandre Santiago de Abreu, Luís Felipe I. Cunha, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada, Franklin L. Marquezino, Renato Portugal, Daniel Posner
A computational complexity comparative study of graph tessellation problems. Theor. Comput. Sci. 858 (2021)
Alexandre Santiago de Abreu, Luís Felipe I. Cunha, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada, Franklin L. Marquezino, Daniel Posner, Renato Portugal
The graph tessellation cover number: Chromatic bounds, efficient algorithms and hardness. Theor. Comput. Sci. 801 (2020)
Luís Felipe I. Cunha, Pedro Feijão, Vinícius Fernandes dos Santos, Luis Antonio Brasil Kowada, Celina M. H. de Figueiredo
On the computational complexity of closest genome problems. Discret. Appl. Math. 274 (2020)
Alexandre Santiago de Abreu, Luís Felipe I. Cunha, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada, Franklin L. Marquezino, Renato Portugal, Daniel Posner
The Tessellation Cover Number of Good Tessellable Graphs. CoRR (2019)
Daniel Chicayban Bastos, Luis Antonio Brasil Kowada, Raphael C. S. Machado
Measuring randomness in IoT products. MetroInd4.0&IoT (2019)
Luís Felipe I. Cunha, Yoan Diekmann, Luis Antonio Brasil Kowada, Jens Stoye
Identifying Maximal Perfect Haplotype Blocks. BSB (2018)
Alexandre Santiago de Abreu, Luís Felipe I. Cunha, Tharso D. Fernandes, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada, Franklin L. Marquezino, Daniel Posner, Renato Portugal
The Graph Tessellation Cover Number: Extremal Bounds, Efficient Algorithms and Hardness. LATIN (2018)
Luís Felipe I. Cunha, Simone Dantas, Travis Gagie, Roland Wittler, Luis Antonio Brasil Kowada, Jens Stoye
Fast and Simple Jumbled Indexing for Binary RLE Strings. CoRR (2017)
Luís Felipe I. Cunha, Simone Dantas, Travis Gagie, Roland Wittler, Luis Antonio Brasil Kowada, Jens Stoye
Fast and Simple Jumbled Indexing for Binary Run-Length Encoded Strings. CPM (2017)
Daniel Doerr, Luis Antonio Brasil Kowada, Eloi Araujo, Shachi Deshpande, Simone Dantas, Bernard M. E. Moret, Jens Stoye
New Genome Similarity Measures based on Conserved Gene Adjacencies. J. Comput. Biol. 24 (6) (2017)
Alexandre Santiago de Abreu, Luís Felipe I. Cunha, Tharso D. Fernandes, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada, Franklin L. Marquezino, Daniel Posner, Renato Portugal
The graph tessellation cover number: extremal bounds, efficient algorithms and hardness. CoRR (2017)
Alexandre Santiago de Abreu, Luís Felipe I. Cunha, Tharso D. Fernandes, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada, Franklin L. Marquezino, Daniel Posner, Renato Portugal
The tessellation problem of quantum walks. CoRR (2017)
Luis Antonio Brasil Kowada, Daniel Doerr, Simone Dantas, Jens Stoye
New Genome Similarity Measures Based on Conserved Gene Adjacencies. RECOMB (2016)
Alexandre Santiago de Abreu, Matheus Manzoli Ferreira, Luis Antonio Brasil Kowada, Franklin de Lima Marquezino
QEDS: Um Simulador Clássico para Distinção de Elementos Quântico. RITA 23 (2) (2016)
Luís Felipe I. Cunha, Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo
A Faster 1.375-Approximation Algorithm for Sorting by Transpositions*. J. Comput. Biol. 22 (11) (2015)
C. S. Reis, Luis Antonio Brasil Kowada, Letícia Rodrigues Bueno, A. C. Ribeiro, Celina M. H. de Figueiredo
Hamiltonian cycles in unitary prefix transposition rearrangement graphs. Discret. Appl. Math. 192 (2015)
A. C. Ribeiro, Luis Antonio Brasil Kowada, Franklin L. Marquezino, Celina M. H. de Figueiredo
A new reversible circuit synthesis algorithm based on cycle representations of permutations. Electron. Notes Discret. Math. 50 (2015)
Luís Felipe I. Cunha, Luis Antonio Brasil Kowada, Celina M. H. de Figueiredo
Sorting Separable Permutations by Restricted Multi-break Rearrangements. CTW (2015)
Luís Felipe I. Cunha, Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo
A Faster 1.375-Approximation Algorithm for Sorting by Transpositions. WABI (2014)
Luís Felipe I. Cunha, Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo
Advancing the Transposition Distance and Diameter through Lonely Permutations. SIAM J. Discret. Math. 27 (4) (2013)
Luís Felipe I. Cunha, Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo
On the 1.375-Approximation Algorithm for Sorting by Transpositions in O(n logn) Time. BSB (2013)
Luís Felipe I. Cunha, Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo
Transposition Diameter and Lonely Permutations. BSB (2012)
A. C. Ribeiro, Celina M. H. de Figueiredo, Franklin L. Marquezino, Luis Antonio Brasil Kowada
Cayley graphs and analysis of quantum cost for reversible circuit synthesis CoRR (2012)
Marcelo P. Lopes, Marília D. V. Braga, Celina M. H. de Figueiredo, Rodrigo de A. Hausen, Luis Antonio Brasil Kowada
Analysis and Implementation of Sorting by Transpositions Using Permutation Trees. BSB (2011)
Rodrigo de A. Hausen, Luérbio Faria, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada
Unitary Toric Classes, the Reality and Desire Diagram, and Sorting by Transpositions. SIAM J. Discret. Math. 24 (3) (2010)
Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo
Bounds on the Transposition Distance for Lonely Permutations. BSB (2010)
Rodrigo de A. Hausen, Luérbio Faria, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada
On the Toric Graph as a Tool to Handle the Problem of Sorting by Transpositions. BSB (2008)
Luis Antonio Brasil Kowada, Renato Portugal, Celina M. H. de Figueiredo
Reversible Karatsuba's Algorithm. J. Univers. Comput. Sci. 12 (5) (2006)