Doutor em Engenharia de Sistemas e Computação pela Universidade Federal do Rio de Janeiro, mestre em Matemática Aplicada pela Universidade de São Paulo e bacharelado em Ciência da Computação pela Universidade de Brasília. Atualmente é professor Associado IV no Instituto de Computação da Universidade Federal Fluminense. Tem experiência nas áreas de Ciência da Computação e Matemática Aplicada, com ênfase em Teoria da Computação, Matemática Discreta e Combinatória, Computação Quântica, Computação Reversível, Criptografia e Bioinformática. Atualmente é Membro das Comissões Especiais de Biologia Computacional e de Segurança da Informação da SBC.
Luis Antonio Brasil Kowada
Plataforma Lattes
É da imprensa e quer entrar em contato? Fale com a Assessoria de Imprensa da UFF
Publicações
| Título |
Ano |
doi | Idioma |
|---|---|---|---|
| A new 1.375-approximation algorithm for sorting by transpositions | 2022 | 10.1186/s13015-022-00205-z | Inglês |
| Título |
Ano |
doi | Idioma |
|---|---|---|---|
| A reversible circuit synthesis algorithm with progressive increase of controls in generalized Toffoli gates | 2021 | 10.3897/jucs.69617 | Inglês |
| Título |
Ano |
doi | Idioma |
|---|---|---|---|
| A Computational Complexity Comparative Study of Graph Tessellation Problems | 2021 | 10.1016/j.tcs.2020.11.045 | Inglês |
| The graph tessellation cover number: Chromatic bounds, efficient algorithms and hardness | 2020 | 10.1016/j.tcs.2019.09.013 | Inglês |
| Título |
Ano |
doi | Idioma |
|---|---|---|---|
| On pseudorandom number generators | 2020 | 10.21014/acta_imeko.v9i4.730 | Inglês |
| Título |
Ano |
doi | Idioma |
|---|---|---|---|
| On the computational complexity of closest genome problems | 2019 | 10.1016/j.dam.2019.04.002 | Inglês |
| Hamiltonian cycles in unitary prefix transposition rearrangement graphs | 2015 | 10.1016/j.dam.2014.05.003 | Inglês |
| Título |
Ano |
Idioma |
|---|---|---|
| A linear algorithm for the distance in Cayley Graph Hl,p | 2019 | Inglês |
| Short Block-Move?CPP is NP-Complete | 2017 | Inglês |
| Bounds and Complexity for the Tessellation Problem | 2017 | Inglês |
| Sorting Separable permutations by restricted multi-break rearrangements | 2015 | Inglês |
| On the diameter of the Cayley Graph Hl,p | 2015 | Inglês |
| Two Families of Cayley Graph Interconnection Networks | 2012 | Inglês |
| Upper bounds and exact values on transposition distance of permutations | 2011 | Inglês |
| An evidence for Lovász conjecture about Hamiltonian paths and cycles | 2011 | Inglês |
| Título |
Ano |
doi | Idioma |
|---|---|---|---|
| New Genome Similarity Measures based on Conserved Gene Adjacencies | 2017 | 10.1089/cmb.2017.0065 | Inglês |
| A Faster 1.375-Approximation Algorithm for Sorting by Transpositions* | 2015 | 10.1089/cmb.2014.0298 | Inglês |
| Título |
Ano |
Idioma |
|---|---|---|
| QEDS: A Classical Simulator for Quantum Element Distinctness | 2016 | Inglês |
| Título |
Ano |
doi | Idioma |
|---|---|---|---|
| A new reversible circuit synthesis algorithm based on cycle representations of permutations | 2015 | 10.1016/j.endm.2015.07.032 | Inglês |
| Título |
Ano |
doi | Idioma |
|---|---|---|---|
| Advancing the Transposition Distance and Diameter through Lonely Permutations | 2013 | 10.1137/120899753 | Inglês |
| Título |
Ano |
doi | Idioma |
|---|---|---|---|
| Unitary Toric Classes, the Reality and Desire Diagram, and Sorting by Transpositions | 2010 | 10.1137/08074413X | Inglês |
| Título |
Ano |
doi | Idioma |
|---|---|---|---|
| A NEW QUANTUM ALGORITHM FOR SOLVING THE MINIMUM SEARCHING PROBLEM | 2008 | 10.1142/S021974990800361X | Inglês |
| Título |
Ano |
doi | Idioma |
|---|---|---|---|
| Reversible Karatsuba's Algorithm | 2006 | 10.3217/jucs-012-05-0499 | Inglês |