{"id":191,"date":"2017-08-26T16:34:41","date_gmt":"2017-08-26T19:34:41","guid":{"rendered":"http:\/\/www.professores.uff.br\/kowada\/?page_id=191"},"modified":"2026-11-15T22:45:59","modified_gmt":"2026-11-16T01:45:59","slug":"publicacoes","status":"publish","type":"page","link":"https:\/\/www.professores.uff.br\/kowada\/publicacoes\/","title":{"rendered":"Publica\u00e7\u00f5es"},"content":{"rendered":"<p>Artigos em peri\u00f3dicos, trabalhos completos em confer\u00eancias e livro editado. A rela\u00e7\u00e3o completa, incluindo <em>preprints<\/em>, est\u00e1 no <a href=\"https:\/\/dblp.org\/pid\/54\/4829\" target=\"_blank\" rel=\"noopener\">DBLP<\/a> e no <a href=\"https:\/\/lattes.cnpq.br\/6067936254653853\" target=\"_blank\" rel=\"noopener\">Curr\u00edculo Lattes<\/a>.<\/p>\n<h2>Artigos em peri\u00f3dicos<\/h2>\n<h3>2026<\/h3>\n<p>F\u00e1bio Gomes dos Santos, Luis A. B. Kowada, Guilherme da Hora Andrade Fontoura, Vitor Pio Silva, Gabriela Pinheiro, Jose Victor Soares Scursulim, Samura\u00ed Brito. <strong>Factoring some integers using Shor&#8217;s algorithm on real quantum hardware<\/strong>. <em>Scientific Reports<\/em>, v. 16, art. 34537.<\/p>\n<p>Gabriela Pinheiro, Donovan M. Slabbert, Luis A. B. Kowada, Francesco Petruccione. <strong>Quantum kernel and HHL-based support vector machines for multi-class classification<\/strong>. <em>EPJ Quantum Technology<\/em>, v. 13.<\/p>\n<p>Gabriel Cardoso de Carvalho, Luis A. B. Kowada. <strong>Improved Biclique Cryptanalysis of the Lightweight Cipher FUTURE<\/strong>. <em>Journal of the Brazilian Computer Society<\/em>, v. 32, p. 539\u2013554.<\/p>\n<h3>2024<\/h3>\n<p>Diane Castonguay, Celina M. H. de Figueiredo, Luis A. B. Kowada, Caroline Reis Patr\u00e3o, Diana Sasaki, Mario Valencia-Pabon. <strong>On the total chromatic number of the direct product of cycles and complete graphs<\/strong>. <em>RAIRO Operations Research<\/em>, v. 58, n. 2, p. 1609\u20131632.<\/p>\n<h3>2023<\/h3>\n<p>Diane Castonguay, Celina M. H. de Figueiredo, Luis A. B. Kowada, Caroline Reis Patr\u00e3o, Diana Sasaki. <strong>On total coloring the direct product of cycles and bipartite direct product of graphs<\/strong>. <em>Discrete Mathematics<\/em>, v. 346, n. 6, art. 113340.<\/p>\n<p>Luiz Augusto G. Silva, Luis A. B. Kowada, Maria Em\u00edlia M. T. Walter. <strong>A Barrier for Further Approximating Sorting by Transpositions<\/strong>. <em>Journal of Computational Biology<\/em>, v. 30, n. 12, p. 1277\u20131288.<\/p>\n<h3>2022<\/h3>\n<p>Luiz Augusto G. Silva, Luis Antonio Brasil Kowada, Nora\u00ed Romeu Rocco, Maria Em\u00edlia M. T. Walter. <strong>A new 1.375-approximation algorithm for sorting by transpositions<\/strong>. <em>Algorithms for Molecular Biology<\/em>, v. 17, n. 1, art. 1.<\/p>\n<h3>2021<\/h3>\n<p>Edinel\u00e7o Dalcumune, Luis Antonio Brasil Kowada, Andr\u00e9 da Cunha Ribeiro, Celina M. H. de Figueiredo, Franklin de Lima Marquezino. <strong>A reversible circuit synthesis algorithm with progressive increase of controls in generalized Toffoli gates<\/strong>. <em>Journal of Universal Computer Science<\/em>, v. 27, n. 6, p. 544\u2013563.<\/p>\n<p>Alexandre Santiago de Abreu, Lu\u00eds Felipe I. Cunha, Celina M. H. de Figueiredo, Luis A. B. Kowada, Franklin L. Marquezino, Renato Portugal, Daniel Posner. <strong>A computational complexity comparative study of graph tessellation problems<\/strong>. <em>Theoretical Computer Science<\/em>, v. 858, p. 81\u201389.<\/p>\n<h3>2020<\/h3>\n<p>Lu\u00eds Felipe I. Cunha, Pedro Feij\u00e3o, Vin\u00edcius Fernandes dos Santos, Luis Antonio Brasil Kowada, Celina M. H. de Figueiredo. <strong>On the computational complexity of closest genome problems<\/strong>. <em>Discrete Applied Mathematics<\/em>, v. 274, p. 26\u201334.<\/p>\n<p>Alexandre Santiago de Abreu, Lu\u00eds Felipe I. Cunha, Celina M. H. de Figueiredo, Luis A. B. Kowada, Franklin L. Marquezino, Daniel Posner, Renato Portugal. <strong>The graph tessellation cover number: chromatic bounds, efficient algorithms and hardness<\/strong>. <em>Theoretical Computer Science<\/em>, v. 801, p. 175\u2013191.<\/p>\n<h3>2017<\/h3>\n<p>Daniel Doerr, Luis Antonio Brasil Kowada, Eloi Araujo, Shachi Deshpande, Simone Dantas, Bernard M. E. Moret, Jens Stoye. <strong>New Genome Similarity Measures based on Conserved Gene Adjacencies<\/strong>. <em>Journal of Computational Biology<\/em>, v. 24, n. 6, p. 616\u2013634.<\/p>\n<h3>2016<\/h3>\n<p>Alexandre Santiago de Abreu, Matheus Manzoli Ferreira, Luis Antonio Brasil Kowada, Franklin de Lima Marquezino. <strong>QEDS: um simulador cl\u00e1ssico para distin\u00e7\u00e3o de elementos qu\u00e2ntico<\/strong>. <em>Revista de Inform\u00e1tica Te\u00f3rica e Aplicada (RITA)<\/em>, v. 23, n. 2, p. 51\u201366.<\/p>\n<h3>2015<\/h3>\n<p>Caroline S. Reis, Luis A. B. Kowada, Let\u00edcia Rodrigues Bueno, Andr\u00e9 C. Ribeiro, Celina M. H. de Figueiredo. <strong>Hamiltonian cycles in unitary prefix transposition rearrangement graphs<\/strong>. <em>Discrete Applied Mathematics<\/em>, v. 192, p. 82\u201386.<\/p>\n<p>Andr\u00e9 C. Ribeiro, Luis A. B. Kowada, Franklin L. Marquezino, Celina M. H. de Figueiredo. <strong>A new reversible circuit synthesis algorithm based on cycle representations of permutations<\/strong>. <em>Electronic Notes in Discrete Mathematics<\/em>, v. 50, p. 187\u2013192.<\/p>\n<p>Lu\u00eds Felipe I. Cunha, Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo. <strong>A faster 1.375-approximation algorithm for sorting by transpositions<\/strong>. <em>Journal of Computational Biology<\/em>, v. 22, n. 11, p. 1044\u20131056.<\/p>\n<p>Lu\u00eds Felipe I. Cunha, Luis Antonio Brasil Kowada, Celina M. H. de Figueiredo. <strong>Sorting separable permutations by restricted multi-break rearrangements<\/strong>. <em>Matem\u00e1tica Contempor\u00e2nea<\/em>, v. 44, p. 1\u201310.<\/p>\n<p>Diane Castonguay, Andr\u00e9 C. Ribeiro, Luis A. B. Kowada, Celina M. H. de Figueiredo. <strong>On the diameter of the Cayley graph H<sub>l,p<\/sub><\/strong>. <em>Matem\u00e1tica Contempor\u00e2nea<\/em>, v. 44, p. 1\u201310.<\/p>\n<h3>2013<\/h3>\n<p>Lu\u00eds Felipe I. Cunha, Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo. <strong>Advancing the transposition distance and diameter through lonely permutations<\/strong>. <em>SIAM Journal on Discrete Mathematics<\/em>, v. 27, n. 4, p. 1682\u20131709.<\/p>\n<h3>2012<\/h3>\n<p>Andr\u00e9 C. Ribeiro, Luis A. B. Kowada, Celina M. H. de Figueiredo. <strong>Two families of Cayley graph interconnection networks<\/strong>. <em>Matem\u00e1tica Contempor\u00e2nea<\/em>, v. 42, p. 105\u2013114.<\/p>\n<h3>2011<\/h3>\n<p>Lu\u00eds Felipe I. Cunha, Luis Antonio Brasil Kowada. <strong>Upper bounds and exact values on transposition distance of permutations<\/strong>. <em>Matem\u00e1tica Contempor\u00e2nea<\/em>, v. 39, p. 77\u201384.<\/p>\n<p>Andr\u00e9 C. Ribeiro, Celina M. H. de Figueiredo, Luis A. B. Kowada. <strong>An evidence for Lov\u00e1sz conjecture about Hamiltonian paths and cycles<\/strong>. <em>Matem\u00e1tica Contempor\u00e2nea<\/em>, v. 39, p. 121\u2013128.<\/p>\n<h3>2010<\/h3>\n<p>Rodrigo de A. Hausen, Lu\u00e9rbio Faria, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada. <strong>Unitary toric classes, the reality and desire diagram, and sorting by transpositions<\/strong>. <em>SIAM Journal on Discrete Mathematics<\/em>, v. 24, n. 3, p. 792\u2013807.<\/p>\n<h3>2008<\/h3>\n<p>Luis Antonio Brasil Kowada, Carlile Lavor, Renato Portugal, Celina M. H. de Figueiredo. <strong>A new quantum algorithm for solving the minimum searching problem<\/strong>. <em>International Journal of Quantum Information<\/em>, v. 6, p. 427\u2013436.<\/p>\n<h3>2006<\/h3>\n<p>Luis Antonio Brasil Kowada, Renato Portugal, Celina M. H. de Figueiredo. <strong>Reversible Karatsuba&#8217;s algorithm<\/strong>. <em>Journal of Universal Computer Science<\/em>, v. 12, n. 5, p. 499\u2013511.<\/p>\n<h2>Trabalhos em confer\u00eancias<\/h2>\n<h3>2026<\/h3>\n<p>Diane Castonguay, Celina M. H. de Figueiredo, Luis A. B. Kowada, Caroline S. R. Patr\u00e3o, Diana Sasaki. <strong>All direct product C<sub>5<\/sub> \u00d7 K<sub>n<\/sub> graphs are Type 1<\/strong>. <em>Proceeding Series of the Brazilian Society of Computational and Applied Mathematics<\/em>.<\/p>\n<p>Victor Faria Fernandes, Luis A. B. Kowada. <strong>Uma arquitetura de aprendizado federado homom\u00f3rfica para treinamento de LSSVM usando CKKS e decomposi\u00e7\u00e3o QR de Householder<\/strong>. <em>SBSeg 2026<\/em>, p. 1\u201315.<\/p>\n<p>Camila Ferreira Alves, Leonardo Gresta Paulino Murta, Luis A. B. Kowada. <strong>Software Engineering Tools for Quantum Computing: a Literature Review<\/strong>. <em>I Brazilian Workshop on Quantum Software Engineering (WQSE 2026)<\/em>, co-localizado com o CBSoft 2026, S\u00e3o Paulo.<\/p>\n<h3>2025<\/h3>\n<p>Raphael Bernardino, Luis A. B. Kowada. <strong>Reversible circuit optimization using Reed-Muller spectrum and rules decomposition<\/strong>. <em>LASCAS 2025<\/em>, p. 1\u20135.<\/p>\n<p>Raphael B. F. Lima, Luis A. B. Kowada, F\u00e1bio G. dos Santos. <strong>Improving Qiskit strategies for circuit synthesis using the Reed-Muller spectrum<\/strong>. <em>SEMISH 2025<\/em>, p. 573\u2013584.<\/p>\n<h3>2024<\/h3>\n<p>Camila Ferreira Alves, Thiago Garcia Mozart, Luis Antonio Brasil Kowada. <strong>Emotion recognition in instrumental music using AI<\/strong>. <em>BRACIS 2024<\/em>, v. 3, p. 201\u2013213.<\/p>\n<p>Victor Fernandes, Raphael Bernardino, Luis A. B. Kowada. <strong>Implementing homomorphic encryption for image manipulation on GPU<\/strong>. <em>CloudNet 2024<\/em>, p. 1\u20138.<\/p>\n<p>Gabriela Pinheiro, Luis A. B. Kowada. <strong>Automation of the quantum algorithm HHL for implementing two-dimensional SVMs<\/strong>. <em>WQuNets 2024<\/em>, p. 13\u201318.<\/p>\n<p>Gabriel Cardoso de Carvalho, Luis A. B. Kowada. <strong>The best biclique cryptanalysis of the lightweight cipher FUTURE<\/strong>. <em>SBSeg 2024<\/em>, p. 586\u2013599.<\/p>\n<p>F\u00e1bio Gomes dos Santos, Luis A. B. Kowada. <strong>Using simulations to validate improvements over Shor&#8217;s algorithm<\/strong>. <em>VII Workshop-Escola de Computa\u00e7\u00e3o e Informa\u00e7\u00e3o Qu\u00e2ntica (WECIQ 2024)<\/em>, CEFET-RJ, Rio de Janeiro.<\/p>\n<p>Lucas Amaral dos Santos Barroso Leite, Luis A. B. Kowada. <strong>HHL: estado da arte, limita\u00e7\u00f5es e melhorias<\/strong>. <em>VII Workshop-Escola de Computa\u00e7\u00e3o e Informa\u00e7\u00e3o Qu\u00e2ntica (WECIQ 2024)<\/em>, CEFET-RJ, Rio de Janeiro.<\/p>\n<h3>2022<\/h3>\n<p>Daniel Chicayban Bastos, Luis Antonio Brasil Kowada. <strong>A quantum version of Pollard&#8217;s rho of which Shor&#8217;s algorithm is a particular case<\/strong>. <em>COCOON 2022<\/em>, p. 212\u2013219.<\/p>\n<h3>2021<\/h3>\n<p>Daniel Chicayban Bastos, Luis Antonio Brasil Kowada. <strong>How to detect whether Shor&#8217;s algorithm succeeds against large integers without a quantum computer<\/strong>. <em>LAGOS 2021<\/em>, p. 145\u2013151.<\/p>\n<p>Diane Castonguay, Celina M. H. de Figueiredo, Luis A. B. Kowada, Caroline Reis Patr\u00e3o, Diana Sasaki, Mario Valencia-Pabon. <strong>On total coloring the direct product of complete graphs<\/strong>. <em>LAGOS 2021<\/em>, p. 306\u2013314.<\/p>\n<h3>2019<\/h3>\n<p>Daniel Chicayban Bastos, Luis Antonio Brasil Kowada, Raphael C. S. Machado. <strong>Measuring randomness in IoT products<\/strong>. <em>MetroInd4.0 &amp; IoT 2019<\/em>, p. 466\u2013470.<\/p>\n<h3>2018<\/h3>\n<p>Alexandre Santiago de Abreu, Lu\u00eds Felipe I. Cunha, Tharso D. Fernandes, Celina M. H. de Figueiredo, Luis A. B. Kowada, Franklin L. Marquezino, Daniel Posner, Renato Portugal. <strong>The graph tessellation cover number: extremal bounds, efficient algorithms and hardness<\/strong>. <em>LATIN 2018<\/em>, p. 1\u201313.<\/p>\n<p>Lu\u00eds Felipe I. Cunha, Yoan Diekmann, Luis A. B. Kowada, Jens Stoye. <strong>Identifying maximal perfect haplotype blocks<\/strong>. <em>BSB 2018<\/em>, p. 26\u201337.<\/p>\n<h3>2017<\/h3>\n<p>Lu\u00eds Felipe I. Cunha, Simone Dantas, Travis Gagie, Roland Wittler, Luis A. B. Kowada, Jens Stoye. <strong>Fast and simple jumbled indexing for binary run-length encoded strings<\/strong>. <em>CPM 2017<\/em>, art. 19, p. 1\u20139.<\/p>\n<h3>2016<\/h3>\n<p>Luis Antonio Brasil Kowada, Daniel Doerr, Simone Dantas, Jens Stoye. <strong>New genome similarity measures based on conserved gene adjacencies<\/strong>. <em>RECOMB 2016<\/em>, p. 204\u2013224.<\/p>\n<h3>2014<\/h3>\n<p>Lu\u00eds Felipe I. Cunha, Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo. <strong>A faster 1.375-approximation algorithm for sorting by transpositions<\/strong>. <em>WABI 2014<\/em>, p. 26\u201337.<\/p>\n<h3>2013<\/h3>\n<p>Lu\u00eds Felipe I. Cunha, Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo. <strong>On the 1.375-approximation algorithm for sorting by transpositions in O(n log n) time<\/strong>. <em>BSB 2013<\/em>, p. 126\u2013135.<\/p>\n<h3>2012<\/h3>\n<p>Lu\u00eds Felipe I. Cunha, Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo. <strong>Transposition diameter and lonely permutations<\/strong>. <em>BSB 2012<\/em>, p. 1\u201312.<\/p>\n<h3>2011<\/h3>\n<p>Marcelo P. Lopes, Mar\u00edlia D. V. Braga, Celina M. H. de Figueiredo, Rodrigo de A. Hausen, Luis Antonio Brasil Kowada. <strong>Analysis and implementation of sorting by transpositions using permutation trees<\/strong>. <em>BSB 2011<\/em>, p. 42\u201349.<\/p>\n<h3>2010<\/h3>\n<p>Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo. <strong>Bounds on the transposition distance for lonely permutations<\/strong>. <em>BSB 2010<\/em>, p. 35\u201346.<\/p>\n<h3>2008<\/h3>\n<p>Rodrigo de A. Hausen, Lu\u00e9rbio Faria, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada. <strong>On the toric graph as a tool to handle the problem of sorting by transpositions<\/strong>. <em>BSB 2008<\/em>, p. 79\u201391.<\/p>\n<h2>Livro editado<\/h2>\n<h3>2020<\/h3>\n<p>Luis A. B. Kowada, Daniel de Oliveira (eds.). <strong>Advances in Bioinformatics and Computational Biology \u2014 12th Brazilian Symposium on Bioinformatics, BSB 2019<\/strong>. <em>Lecture Notes in Computer Science<\/em>, v. 11347, Springer. ISBN 978-3-030-46416-5.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Artigos em peri\u00f3dicos, trabalhos completos em confer\u00eancias e livro editado. A rela\u00e7\u00e3o completa, incluindo preprints, est\u00e1 no DBLP e no Curr\u00edculo Lattes. Artigos em peri\u00f3dicos 2026 F\u00e1bio Gomes dos Santos, [&hellip;]<\/p>\n","protected":false},"author":66,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_exactmetrics_skip_tracking":false,"footnotes":""},"categories":[5],"tags":[],"class_list":["post-191","page","type-page","status-publish","hentry","category-pesquisa"],"_links":{"self":[{"href":"https:\/\/www.professores.uff.br\/kowada\/wp-json\/wp\/v2\/pages\/191","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.professores.uff.br\/kowada\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.professores.uff.br\/kowada\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.professores.uff.br\/kowada\/wp-json\/wp\/v2\/users\/66"}],"replies":[{"embeddable":true,"href":"https:\/\/www.professores.uff.br\/kowada\/wp-json\/wp\/v2\/comments?post=191"}],"version-history":[{"count":14,"href":"https:\/\/www.professores.uff.br\/kowada\/wp-json\/wp\/v2\/pages\/191\/revisions"}],"predecessor-version":[{"id":247,"href":"https:\/\/www.professores.uff.br\/kowada\/wp-json\/wp\/v2\/pages\/191\/revisions\/247"}],"wp:attachment":[{"href":"https:\/\/www.professores.uff.br\/kowada\/wp-json\/wp\/v2\/media?parent=191"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.professores.uff.br\/kowada\/wp-json\/wp\/v2\/categories?post=191"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.professores.uff.br\/kowada\/wp-json\/wp\/v2\/tags?post=191"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}