Luis A. B. Kowada IC · UFF

Publications

Journal articles, full conference papers and an edited volume. The complete record, including preprints, is on DBLP and in the Lattes CV.

Journal articles

  • 2026
    Factoring some integers using Shor's algorithm on real quantum hardware
    Fábio Gomes dos Santos, Luis A. B. Kowada, Guilherme da Hora Andrade Fontoura, Vitor Pio Silva, Gabriela Pinheiro, Jose Victor Soares Scursulim, Samuraí Brito
    Scientific Reports, vol. 16, art. 34537
  • 2026
    Quantum kernel and HHL-based support vector machines for multi-class classification
    Gabriela Pinheiro, Donovan M. Slabbert, Luis A. B. Kowada, Francesco Petruccione
    EPJ Quantum Technology, vol. 13
  • 2026
    Improved Biclique Cryptanalysis of the Lightweight Cipher FUTURE
    Gabriel Cardoso de Carvalho, Luis A. B. Kowada
    Journal of the Brazilian Computer Society, vol. 32, pp. 539–554
  • 2024
    On the total chromatic number of the direct product of cycles and complete graphs
    Diane Castonguay, Celina M. H. de Figueiredo, Luis A. B. Kowada, Caroline Reis Patrão, Diana Sasaki, Mario Valencia-Pabon
    RAIRO Operations Research, vol. 58, no. 2, pp. 1609–1632
  • 2023
    On total coloring the direct product of cycles and bipartite direct product of graphs
    Diane Castonguay, Celina M. H. de Figueiredo, Luis A. B. Kowada, Caroline Reis Patrão, Diana Sasaki
    Discrete Mathematics, vol. 346, no. 6, art. 113340
  • 2023
    A Barrier for Further Approximating Sorting by Transpositions
    Luiz Augusto G. Silva, Luis A. B. Kowada, Maria Emília M. T. Walter
    Journal of Computational Biology, vol. 30, no. 12, pp. 1277–1288
  • 2022
    A new 1.375-approximation algorithm for sorting by transpositions
    Luiz Augusto G. Silva, Luis Antonio Brasil Kowada, Noraí Romeu Rocco, Maria Emília M. T. Walter
    Algorithms for Molecular Biology, vol. 17, no. 1, art. 1
  • 2021
    A reversible circuit synthesis algorithm with progressive increase of controls in generalized Toffoli gates
    Edinelço Dalcumune, Luis Antonio Brasil Kowada, André da Cunha Ribeiro, Celina M. H. de Figueiredo, Franklin de Lima Marquezino
    Journal of Universal Computer Science, vol. 27, no. 6, pp. 544–563
  • 2021
    A computational complexity comparative study of graph tessellation problems
    Alexandre Santiago de Abreu, Luís Felipe I. Cunha, Celina M. H. de Figueiredo, Luis A. B. Kowada, Franklin L. Marquezino, Renato Portugal, Daniel Posner
    Theoretical Computer Science, vol. 858, pp. 81–89
  • 2020
    On the computational complexity of closest genome problems
    Luís Felipe I. Cunha, Pedro Feijão, Vinícius Fernandes dos Santos, Luis Antonio Brasil Kowada, Celina M. H. de Figueiredo
    Discrete Applied Mathematics, vol. 274, pp. 26–34
  • 2020
    The graph tessellation cover number: chromatic bounds, efficient algorithms and hardness
    Alexandre Santiago de Abreu, Luís Felipe I. Cunha, Celina M. H. de Figueiredo, Luis A. B. Kowada, Franklin L. Marquezino, Daniel Posner, Renato Portugal
    Theoretical Computer Science, vol. 801, pp. 175–191
  • 2017
    New Genome Similarity Measures based on Conserved Gene Adjacencies
    Daniel Doerr, Luis Antonio Brasil Kowada, Eloi Araujo, Shachi Deshpande, Simone Dantas, Bernard M. E. Moret, Jens Stoye
    Journal of Computational Biology, vol. 24, no. 6, pp. 616–634
  • 2016
    QEDS: um simulador clássico para distinção de elementos quântico
    Alexandre Santiago de Abreu, Matheus Manzoli Ferreira, Luis Antonio Brasil Kowada, Franklin de Lima Marquezino
    Revista de Informática Teórica e Aplicada (RITA), vol. 23, no. 2, pp. 51–66
  • 2015
    Hamiltonian cycles in unitary prefix transposition rearrangement graphs
    Caroline S. Reis, Luis A. B. Kowada, Letícia Rodrigues Bueno, André C. Ribeiro, Celina M. H. de Figueiredo
    Discrete Applied Mathematics, vol. 192, pp. 82–86
  • 2015
    A new reversible circuit synthesis algorithm based on cycle representations of permutations
    André C. Ribeiro, Luis A. B. Kowada, Franklin L. Marquezino, Celina M. H. de Figueiredo
    Electronic Notes in Discrete Mathematics, vol. 50, pp. 187–192
  • 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
    Journal of Computational Biology, vol. 22, no. 11, pp. 1044–1056
  • 2015
    Sorting separable permutations by restricted multi-break rearrangements
    Luís Felipe I. Cunha, Luis Antonio Brasil Kowada, Celina M. H. de Figueiredo
    Matemática Contemporânea, vol. 44, pp. 1–10
  • 2015
    On the diameter of the Cayley graph Hl,p
    Diane Castonguay, André C. Ribeiro, Luis A. B. Kowada, Celina M. H. de Figueiredo
    Matemática Contemporânea, vol. 44, pp. 1–10
  • 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 Journal on Discrete Mathematics, vol. 27, no. 4, pp. 1682–1709
  • 2012
    Two families of Cayley graph interconnection networks
    André C. Ribeiro, Luis A. B. Kowada, Celina M. H. de Figueiredo
    Matemática Contemporânea, vol. 42, pp. 105–114
  • 2011
    Upper bounds and exact values on transposition distance of permutations
    Luís Felipe I. Cunha, Luis Antonio Brasil Kowada
    Matemática Contemporânea, vol. 39, pp. 77–84
  • 2011
    An evidence for Lovász conjecture about Hamiltonian paths and cycles
    André C. Ribeiro, Celina M. H. de Figueiredo, Luis A. B. Kowada
    Matemática Contemporânea, vol. 39, pp. 121–128
  • 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 Journal on Discrete Mathematics, vol. 24, no. 3, pp. 792–807
  • 2008
    A new quantum algorithm for solving the minimum searching problem
    Luis Antonio Brasil Kowada, Carlile Lavor, Renato Portugal, Celina M. H. de Figueiredo
    International Journal of Quantum Information, vol. 6, pp. 427–436
  • 2006
    Reversible Karatsuba's algorithm
    Luis Antonio Brasil Kowada, Renato Portugal, Celina M. H. de Figueiredo
    Journal of Universal Computer Science, vol. 12, no. 5, pp. 499–511

Conference papers

  • 2026
    All direct product C5 × Kn graphs are Type 1
    Diane Castonguay, Celina M. H. de Figueiredo, Luis A. B. Kowada, Caroline S. R. Patrão, Diana Sasaki
    Proceeding Series of the Brazilian Society of Computational and Applied Mathematics
  • 2026
    Uma arquitetura de aprendizado federado homomórfica para treinamento de LSSVM usando CKKS e decomposição QR de Householder
    Victor Faria Fernandes, Luis A. B. Kowada
    SBSeg 2026, pp. 1–15
  • 2026
    Software Engineering Tools for Quantum Computing: a Literature Review
    Camila Ferreira Alves, Leonardo Gresta Paulino Murta, Luis A. B. Kowada
    I Brazilian Workshop on Quantum Software Engineering (WQSE 2026), co-located with CBSoft 2026, São Paulo
  • 2025
    Reversible circuit optimization using Reed-Muller spectrum and rules decomposition
    Raphael Bernardino, Luis A. B. Kowada
    LASCAS 2025, pp. 1–5
  • 2025
    Improving Qiskit strategies for circuit synthesis using the Reed-Muller spectrum
    Raphael B. F. Lima, Luis A. B. Kowada, Fábio G. dos Santos
    SEMISH 2025, pp. 573–584
  • 2024
    Emotion recognition in instrumental music using AI
    Camila Ferreira Alves, Thiago Garcia Mozart, Luis Antonio Brasil Kowada
    BRACIS 2024, vol. 3, pp. 201–213
  • 2024
    Implementing homomorphic encryption for image manipulation on GPU
    Victor Fernandes, Raphael Bernardino, Luis A. B. Kowada
    CloudNet 2024, pp. 1–8
  • 2024
    Automation of the quantum algorithm HHL for implementing two-dimensional SVMs
    Gabriela Pinheiro, Luis A. B. Kowada
    WQuNets 2024, pp. 13–18
  • 2024
    The best biclique cryptanalysis of the lightweight cipher FUTURE
    Gabriel Cardoso de Carvalho, Luis A. B. Kowada
    SBSeg 2024, pp. 586–599
  • 2024
    Using simulations to validate improvements over Shor's algorithm
    Fábio Gomes dos Santos, Luis A. B. Kowada
    VII Workshop-Escola de Computação e Informação Quântica (WECIQ 2024), CEFET-RJ, Rio de Janeiro
  • 2024
    HHL: estado da arte, limitações e melhorias
    Lucas Amaral dos Santos Barroso Leite, Luis A. B. Kowada
    VII Workshop-Escola de Computação e Informação Quântica (WECIQ 2024), CEFET-RJ, Rio de Janeiro
  • 2022
    A quantum version of Pollard's rho of which Shor's algorithm is a particular case
    Daniel Chicayban Bastos, Luis Antonio Brasil Kowada
    COCOON 2022, pp. 212–219
  • 2021
    How to detect whether Shor's algorithm succeeds against large integers without a quantum computer
    Daniel Chicayban Bastos, Luis Antonio Brasil Kowada
    LAGOS 2021, pp. 145–151
  • 2021
    On total coloring the direct product of complete graphs
    Diane Castonguay, Celina M. H. de Figueiredo, Luis A. B. Kowada, Caroline Reis Patrão, Diana Sasaki, Mario Valencia-Pabon
    LAGOS 2021, pp. 306–314
  • 2019
    Measuring randomness in IoT products
    Daniel Chicayban Bastos, Luis Antonio Brasil Kowada, Raphael C. S. Machado
    MetroInd4.0 & IoT 2019, pp. 466–470
  • 2018
    The graph tessellation cover number: extremal bounds, efficient algorithms and hardness
    Alexandre Santiago de Abreu, Luís Felipe I. Cunha, Tharso D. Fernandes, Celina M. H. de Figueiredo, Luis A. B. Kowada, Franklin L. Marquezino, Daniel Posner, Renato Portugal
    LATIN 2018, pp. 1–13
  • 2018
    Identifying maximal perfect haplotype blocks
    Luís Felipe I. Cunha, Yoan Diekmann, Luis A. B. Kowada, Jens Stoye
    BSB 2018, pp. 26–37
  • 2017
    Fast and simple jumbled indexing for binary run-length encoded strings
    Luís Felipe I. Cunha, Simone Dantas, Travis Gagie, Roland Wittler, Luis A. B. Kowada, Jens Stoye
    CPM 2017, art. 19, pp. 1–9
  • 2016
    New genome similarity measures based on conserved gene adjacencies
    Luis Antonio Brasil Kowada, Daniel Doerr, Simone Dantas, Jens Stoye
    RECOMB 2016, pp. 204–224
  • 2014
    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
    WABI 2014, pp. 26–37
  • 2013
    On the 1.375-approximation algorithm for sorting by transpositions in O(n log n) time
    Luís Felipe I. Cunha, Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo
    BSB 2013, pp. 126–135
  • 2012
    Transposition diameter and lonely permutations
    Luís Felipe I. Cunha, Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo
    BSB 2012, pp. 1–12
  • 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
    BSB 2011, pp. 42–49
  • 2010
    Bounds on the transposition distance for lonely permutations
    Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo
    BSB 2010, pp. 35–46
  • 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
    BSB 2008, pp. 79–91

Edited volume

  • 2020
    Advances in Bioinformatics and Computational Biology — 12th Brazilian Symposium on Bioinformatics, BSB 2019
    Luis A. B. Kowada, Daniel de Oliveira (eds.)
    Lecture Notes in Computer Science, vol. 11347, Springer. ISBN 978-3-030-46416-5
Sources: records from DBLP (current through 2025), plus the articles in Matemática Contemporânea and the International Journal of Quantum Information that appear in the Lattes CV and are not indexed by DBLP. arXiv/CoRR preprints are omitted where they duplicate a published version.