Luis Antonio Brasil Kowada

Idiomas

Áreas de atuação

Organização de eventos

Participação em eventos

Participação em bancas

Orientou

Produções bibliográficas

• CASTONGUAY, DIANE ; DE FIGUEIREDO, CELINA ; KOWADA, LUIS ; PATRÃO, CAROLINE ; SASAKI, DIANA ; VALENCIA-PABON, MARIO . On the total chromatic number of the direct product of cycles and complete graphs. RAIRO-OPERATIONS RESEARCH , v. 58, p. 1609-1632, 2024.

• Castonguay, D. ; DE FIGUEIREDO, C.M.H. ; KOWADA, L.A.B. ; PATRÃO, C.S.R. ; SASAKI, D. . On total coloring the direct product of cycles and bipartite direct product of graphs. DISCRETE MATHEMATICS , v. 346, p. 113340, 2023.

• SILVA, LUIZ A.G. ; KOWADA, LUIS A.B. ; WALTER, MARIA E.M.T. . A Barrier for Further Approximating Sorting by Transpositions. Journal of Computational Biology , v. 1, p. 1, 2023.

• SILVA, LUIZ AUGUSTO G. ; Kowada, Luis Antonio B. ; ROCCO, NORAÍ ROMEU ; WALTER, MARIA EMÍLIA M. T. . A new 1.375-approximation algorithm for sorting by transpositions. Algorithms for Molecular Biology , v. 17, p. 1-17, 2022.

• ABREU, ALEXANDRE ; CUNHA, LUÍS ; DE FIGUEIREDO, CELINA ; KOWADA, LUIS ; MARQUEZINO, FRANKLIN ; PORTUGAL, RENATO ; POSNER, DANIEL . A computational complexity comparative study of graph tessellation problems. THEORETICAL COMPUTER SCIENCE , v. 858, p. 81-89, 2021.

• DALCUMUNE, E. ; KOWADA, L. A. B. ; RIBEIRO, A. C. ; FIGUEIREDO, C. M. H. ; MARQUEZINO, F.L. . A reversible circuit synthesis algorithm with progressive increase of controls in generalized Toffoli gates. JOURNAL OF UNIVERSAL COMPUTER SCIENCE , v. 27, p. 544-563, 2021.

• BASTOS, DANIEL CHICAYBAN ; BRASIL KOWADA, LUIS ANTONIO . How to detect whether Shor?s algorithm succeeds against large integers without a quantum computer. PROCEDIA COMPUTER SCIENCE , v. 195, p. 145-151, 2021.

• CASTONGUAY, D. ; DE FIGUEIREDO, C.M.H. ; KOWADA, L.A.B. ; PATRÃO, C.S.R. ; SASAKI, D. ; VALENCIA-PABON, M. . On total coloring the direct product of complete graphs. PROCEDIA COMPUTER SCIENCE , v. 195, p. 306-314, 2021.

• ABREU, A. ; CUNHA, L. ; DE FIGUEIREDO, C. ; KOWADA, L. ; MARQUEZINO, F. ; POSNER, D. ; PORTUGAL, R. . The graph tessellation cover number: Chromatic bounds, efficient algorithms and hardness. THEORETICAL COMPUTER SCIENCE , v. 801, p. 175-191, 2020.

• BASTOS, DANIEL CHICAYBAN ; KOWADA, LUIS ANTONIO BRASIL ; MACHADO, RAPHAEL C. S. . On pseudorandom number generators. ACTA IMEKO , v. 9, p. 128-135, 2020.

• CUNHA, LUÍS FELIPE I. ; FEIJÃO, PEDRO ; DOS SANTOS, VINÍCIUS F. ; Kowada, Luis Antonio B. ; DE FIGUEIREDO, CELINA M.H. . On the computational complexity of closest genome problems. DISCRETE APPLIED MATHEMATICS , v. 274, p. 26-34, 2019.

• REIS, C. S. ; KOWADA, L. ; CASTONGUAY, D. ; RIBEIRO, A. C. ; FIGUEIREDO, C. M. H. . A linear algorithm for the distance in Cayley Graph Hl,p. MATEMATICA CONTEMPORANEA , v. 46, p. 47-55, 2019.

• DOERR, D. ; KOWADA, L. A. B. ; ARAUJO, E. ; DESHPANDE, S. ; DANTAS, S. ; MORET, B. M. ; STOYE, J. . New Genome Similarity Measures based on Conserved Gene Adjacencies. JOURNAL OF COMPUTATIONAL BIOLOGY , v. 24, p. 616-634, 2017.

• CUNHA, L. F. I. ; SANTOS, V. F. ; KOWADA, L. A. B. ; FIGUEIREDO, C. M. H. . Short Block-Move?CPP is NP-Complete. MATEMATICA CONTEMPORANEA , v. 45, p. 134-142, 2017.

• ABREU, A. S. ; CUNHA, L. F. I. ; FERNANDES, T. ; Figueiredo, C.M.H. ; KOWADA, L. A. B. ; Marquezino, F. L. ; POSNER, D. ; PORTUGAL, RENATO . Bounds and Complexity for the Tessellation Problem. MATEMATICA CONTEMPORANEA , v. 45, p. 22-30, 2017.

• ABREU, A. S. ; FERREIRA, M. M. ; KOWADA, L. A. B. ; Marquezino, F. L. . QEDS: A Classical Simulator for Quantum Element Distinctness. Revista de Informática Teórica e Aplicada: RITA , v. 23, p. 51-66, 2016.

• CUNHA, LUÍS FELIPE I. ; KOWADA, L. A. B. ; de A. Hausen, Rodrigo ; FIGUEIREDO, C. M. H. . A Faster 1.375-Approximation Algorithm for Sorting by Transpositions*. Journal of Computational Biology , v. 22, p. 1-13, 2015.

• RIBEIRO, A. C. ; KOWADA, L. A. B. ; Marquezino, F. L. ; de Figueiredo, Celina M. H. . A new reversible circuit synthesis algorithm based on cycle representations of permutations. Electronic Notes in Discrete Mathematics , v. 50, p. 187-192, 2015.

• REIS, C.S. ; KOWADA, L.A.B. ; BUENO, L.R. ; RIBEIRO, A.C. ; FIGUEIREDO, C.M.H. . Hamiltonian cycles in unitary prefix transposition rearrangement graphs. Discrete Applied Mathematics , v. 192, p. 82-86, 2015.

• CUNHA, L. F. I. ; KOWADA, L. A. B. ; FIGUEIREDO, C. M. H. . Sorting Separable Permutations by Restricted Multi-break Rearrangements. Matematica Contemporanea , v. 44, p. 1-10, 2015.

• Castonguay, D. ; RIBEIRO, A. C. ; KOWADA, L. A. B. ; FIGUEIREDO, C. M. H. . On the diameter of the Cayley Graph Hl,p. Matematica Contemporanea , v. 44, p. 1-10, 2015.

• CUNHA, L. F. I. ; KOWADA, L. A. B. ; HAUSEN, R. A. ; FIGUEIREDO, C. M. H. . Advancing the Transposition Distance and Diameter through Lonely Permutations. SIAM Journal on Discrete Mathematics (Print) , v. 27, p. 1682-1709, 2013.

• RIBEIRO, A. C. ; KOWADA, L. A. B. ; FIGUEIREDO, C. M. H. . Two Families of Cayley Graph Interconnection Networks. Matematica Contemporanea , v. 42, p. 105-114, 2012.

• CUNHA, L. F. I. ; KOWADA, L. A. B. . Upper bounds and exact values on transposition distance of permutations. Matemática Contemporânea , v. 39, p. 77-84, 2011.

• RIBEIRO, A. C. ; FIGUEIREDO, C. M. H. ; KOWADA, L. A. B. . An evidence for Lovász conjecture about Hamiltonian paths and cycles. Matemática Contemporânea , v. 39, p. 121-128, 2011.

• de A. Hausen, Rodrigo ; Faria, Luerbio ; DE FIGUEIREDO, CELINA M. H. ; Kowada, Luis Antonio B. . Unitary Toric Classes, the Reality and Desire Diagram, and Sorting by Transpositions. SIAM Journal on Discrete Mathematics , v. 24, p. 792-807, 2010.

• KOWADA, L. A. B. ; LAVOR, CARLILE ; PORTUGAL, RENATO ; DE FIGUEIREDO, CELINA M. H. . A NEW QUANTUM ALGORITHM FOR SOLVING THE MINIMUM SEARCHING PROBLEM. International Journal of Quantum Information , v. 06, p. 427-436, 2008.

• KOWADA, L. A. B. ; R. Portugal ; FIGUEIREDO, C. M. H. . Reversible Karatsuba's Algorithm. Journal of Universal Computer Science (Print) , www.jucs.org, v. 12, p. 499-511, 2006.

• KOWADA, LUIS ; de Oliveira, Daniel (Org.) . Lecture Notes in Computer Science. 1. ed. Berlim: Springer International Publishing, 2020. v. 1. 129p .

• PINHEIRO, G. ; KOWADA, L. A. B. . Automation of the Quantum Algorithm HHL for implementing two-dimensional SVMs. In: I Workshop de Redes Quânticas, 2024, Niterói. I Workshop de Redes Quânticas, 2024. p. 13-18.

• CARVALHO, G. C. DE ; KOWADA, L. A. B. . The Best Biclique Cryptanalysis of the Lightweight Cipher FUTURE. In: Simpósio Brasileiro de Segurança da Informação e de Sistemas Computacionais, 2024, Brasil. Anais do XXIV Simpósio Brasileiro de Segurança da Informação e de Sistemas Computacionais (SBSeg 2024), 2024. p. 586-599.

• FERNANDES, V. ; BERNARDINO, R. ; KOWADA, L. . Implementing homomorphic encryption for image manipulation on GPU. In: IEEE International Conference on Cloud Networking, 2024, Niteroi. IEEE International Conference on Cloud Networking, 2024.

• SANTOS, F. G. ; KOWADA, L. . Using simulations to validate improvements over Shor?s Algorithm. In: VII WECIQ - Workshop Escola de Computação e Informação Quântica, 2024, Rio de Janeiro. Anais do VII WECIQ. Ruo de Janeiro: CEFET/RJ, 2024.

• LEITE, L. A. S. ; KOWADA, L. . HHL: Estado da Arte, Limitações e Melhorias. In: VII WECIQ - Workshop Escola de Computação e Informação Quântica, 2024, Rio de Janeiro. Anais do VII WECIQ. Rio de Janeiro: CEFET/RJ, 2024. p. 61-65.

• ALVES, C. F. ; MOZART, T. G. ; KOWADA, L. A. B. . Emotion Recognition in Instrumental Music Using AI. In: BRACIS - Brazilian Conference on Intelligent Systems, 2024, Belém-PA. proceedings of 34th Brazilian Conference on Intelligent Systems, 2024.

• CARVALHO, G. C. DE ; KOWADA, L. A. B. . Revisiting the Biclique Attack on the AES. In: Simpósio Brasileiro de Segurança da Informação e de Sistemas Computacionais, 2023, Brasil. Anais do XXIII Simpósio Brasileiro de Segurança da Informação e de Sistemas Computacionais (SBSeg 2023), 2023. p. 153-166.

• DE CARVALHO, G. C. ; KOWADA, L. A. B. . Generator sets for the selection of key differences in the Biclique Attack. In: Simpósio Brasileiro de Segurança da Informação e de Sistemas Computacionais, 2022, Brasil. Anais do XXII Simpósio Brasileiro de Segurança da Informação e de Sistemas Computacionais (SBSeg 2022), 2022. v. 1. p. 1-14.

• BASTOS, D. C. ; KOWADA, L. A. B. . A quantum version of Pollard's Rho of which Shor's Algorithm is a particular case. In: The 28th International Computing and Combinatorics Conference (COCOON 2022), 2022, China. Lecture Notes in Computer Science, 2022. v. 13595.

• CASTONGUAY, D. ; FIGUEIREDO, C. M. H. ; KOWADA, L. A. B. ; REIS, C. S. ; NOBREGA, D. S. . On total coloring the direct product of complete graphs. In: XI Latin and American Algorithms, Graphs and Optimization Symposium, 2021, São Paulo. Lagos 2021, 2021.

• BASTOS, D. C. ; KOWADA, L. A. B. . How to detect whether Shor's algorithm succeeds against large integers without a quantum computer. In: XI Latin and American Algorithms, Graphs and Optimization Symposium, 2021, São Paulo. Lagos 2021, 2021.

• CARVALHO, G. C. ; KOWADA, L. A. B. . The First Biclique Cryptanalysis of Serpent-256. In: XX SBSeg - Simpósio Brasileiro em Segurança da Informação e de Sistemas Computacionais, 2020, Niterói. XX SBSeg - Simpósio Brasileiro em Segurança da Informação e de Sistemas Computacionais, 2020.

• BASTOS, DANIEL CHICAYBAN ; KOWADA, LUIS ANTONIO BRASIL ; MACHADO, RAPHAEL C. S. . Measuring randomness in IoT products. In: 2019 II Workshop on Metrology for Industry 4.0 and IoT (MetroInd4.0&IoT), 2019, Naples. 2019 II Workshop on Metrology for Industry 4.0 and IoT (MetroInd4.0&IoT), 2019. v. 1. p. 466.

• ANTUNES, I. ; FERNANDES, N. C. ; KOWADA, L. A. B. . Explorando o Sistema de Criptografia Signal no WhatsApp. In: SBSeg - Simpósio Brasileiro em Segurança da Informação e de Sistemas Computacionais, 2018, Natal - RN. Simpósio Brasileiro em Segurança da Informação e de Sistemas Computacionais (SBSeg). Porto Alegre - RS: SBC, 2018. p. 181-195.

• CUNHA, L. F. I. ; DIEKMANN, Y. ; KOWADA, L. A. B. ; STOYE, J. . Identifying Maximal Perfect Haplotype Blocks. In: BSB - Brazilian Symposium on Bioinformatics, 2018, Niterói - RJ. Advances in Bioinformatics and Computational Biology 11th Brazilian Symposium on Bioinformatics, BSB 2018, Proceedings. Berlim: Springer, 2018. v. 11228. p. 26-37.

• ABREU, A. S. ; CUNHA, L. F. I. ; FERNANDES, T. ; DE FIGUEIREDO, CELINA M. H. ; KOWADA, L. A. B. ; Marquezino, F. L. ; POSNER, D. ; PORTUGAL, R. . The Graph Tessellation Cover Number: Extremal Bounds, Efficient Algorithms and Hardness. In: LATIN - Latin American Symposium on Theoretical Informatics, 2018, Buenos Aires. Lecture Notes in Computer Science. Berlim: Springer, 2018. v. 10807. p. 1-13.

• CUNHA, L. F. I. ; DANTAS, S. ; GAGIE, T. ; WITTLER, R. ; KOWADA, L. A. B. ; STOYE, J. . Fast and Simple Jumbled Indexing for Binary Run-Length Encoded Strings. In: CPM - Annual Symposium on Combinatorial Pattern Matching, 2017, Varsóvia. 28th Annual Symposium on Combinatorial Pattern Matching, 2017.

• KOWADA, L. A. B. ; MACHADO, R. C. S. . Esquema de Acordo de Chaves de Conferência Baseado em um Problema de Funções Quadráticas de Duas Variáveis.. In: SBSeg - Simpósio Brasileiro em Segurança da Informação e de Sistemas Computacionais, 2017, Brasília. Anais do XVII Simpósio Brasileiro em Segurança da Informação e de Sistemas Computacionais (SBSeg), 2017.

• KOWADA, L. A. B. ; DOERR, D. ; DANTAS, S. ; STOYE, J. . New Genome Similarity Measures Based on Conserved Gene Adjacencies. In: RECOMB - International Conference on Research in Computational Molecular Biology, 2016, Los Angeles - EUA. Research in Computational Molecular Biology - 20th Annual Conference, RECOMB 2016. Berlim - Alemanha: Springer, 2016. v. 9649. p. 204-224.

• CUNHA, L. F. I. ; SANTOS, V. F. ; KOWADA, L. A. B. ; FIGUEIREDO, C. M. H. . The Block-interchange and the Breakpoint Closest Permutation problems are NP-Complete. In: CLAIO - Latin-Ibero-American Conference on Operations Research, 2016, Santiago (Chile). Congreso Latino-Iberoamericano de Investigación Operativa (CLAIO). SANTIAGO, CHILE, 2016. p. 239-246.

• CUNHA, L. F. I. ; KOWADA, L. A. B. ; FIGUEIREDO, C. M. H. . Sorting separable permutations by multi-break rearrangements. In: Cologne-Twente Workshop on Graphs & Combinatorial Optimization, 2015, Istambul. 13th Cologne-Twente Workshop on Graphs & Combinatorial Optimization, 2015. p. 145-148.

• RIBEIRO, A. C. ; Marquezino, F. L. ; KOWADA, L. A. B. ; FIGUEIREDO, C. M. H. . A new reversible circuit synthesis algorithm based on cycle representations of permutations. In: Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), 2015, Fortaleza. VII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), 2015. p. 187-192.

• CUNHA, L. F. I. ; KOWADA, L. A. B. ; HAUSEN, R. A. ; DE FIGUEIREDO, CELINA M. H. . A Faster 1.375-Approximation Algorithm for Sorting by Transpositions. In: Workshop on Algorithms in Bioinformatics (WABI), 2014, Wrocław. Algorithms in Bioinformatics (LNBI). Berlim: Springer, 2014. v. 8701. p. 26-37.

• CUNHA, L. F. I. ; KOWADA, L. A. B. ; HAUSEN, R. A. ; FIGUEIREDO, C. M. H. . On the 1.375-Approximation Algorithm for Sorting by Transpositions in O(n logn) Time. In: Brazilian Symposium on Bioinformatics (BSB), 2013, Recife-PE. Advances in Bioinformatics and Computational Biology. Berlim: Springer, 2013. v. 8213.

• CUNHA, L. F. I. ; KOWADA, L. A. B. ; HAUSEN, R. A. ; FIGUEIREDO, C. M. H. . Transposition Diameter and Lonely Permutations. In: Brazilian Symposium on Bioinformatics (BSB), 2012, Campo Grande - MS. Advances in Bioinformatics and Computational Biology. Berlim: Spring-Verlag, 2012. v. 7409. p. 1-12.

• RIBEIRO, A. C. ; DE FIGUEIREDO, CELINA M. H. ; Marquezino, F. L. ; KOWADA, L. A. B. . Cayley Graphs and Analysis of Quantum Cost for Reversible Circuit Synthesis. In: WECIQ, 2012, Fortaleza. Anais do WECIQ 2012, 2012.

• Lopes, Marcelo P. ; Braga, M. D. V. ; DE FIGUEIREDO, CELINA M. H. ; HAUSEN, R. A. ; KOWADA, L. A. B. . Analysis and Implementation of Sorting by Transpositions using Permutation Trees. In: Brazilian Symposium on Bioinformatics (BSB2011), 2011, Brasilia. Lecture Notes in Computer Science, Sublibrary: Lecture Notes in Bioinformatics, 2011. v. 6832. p. 42-49.

• KOWADA, L. A. B. ; HAUSEN, R. A. ; DE FIGUEIREDO, CELINA M. H. . Bounds on the Transposition Distance for Lonely Permutations. In: Brazilian Symposium on Bioinformatics (BSB 2010), 2010, Buzios. Lecture Notes in Computer Science, Sublibrary: Lecture Notes in Bioinformatics, 2010. v. 6268. p. 35-46.

• HAUSEN, R. A. ; FARIA, L. ; FIGUEIREDO, C. M. H. ; KOWADA, L. A. B. . On the toric graph as a tool to handle the problem of sorting by transpositions. In: Brazilian Symposium on Bioinformatics (BSB 2008), 2008, São Paulo-SP. Lecture Notes in Bioinformatics. Berlim-Alemanha: Spring-Verlag, 2008. v. 5167. p. 79-91.

• KOWADA, L. A. B. . Mini-curso de Computação Quântica. In: IV Semana da Matemática da UFF, 2008, Niterói-RJ. Anais da IV Semana de Matemática da UFF, 2008.

• KOWADA, L. A. B. ; FIGUEIREDO, C. M. H. ; R. Portugal ; LAVOR, C. . Aplicação do Algoritmo de Grover para Problemas NP-Completos. In: II WECIQ - Workshop Escola de Computação e Informação Quântica, 2007, Campina Grande. 2o Workshop-Escola de Computação e Informação Quântica. Campina Grande - PB: EDUFCG, 2007. p. 21-30.

• NASCIMENTO, A. L. ; KOWADA, L. A. B. ; OLIVEIRA, W. R. . Uma Unidade Lógica e Aritmética Reversível. In: WECIQ - Workshop Escola de Computação e Informação Quântica, 2006, Pelotas-RS. I WECIQ - 2006. Pelotas-RS: Programa de Pós-Graduação em Informática - UCPel, 2006. p. 149-160.

• KOWADA, L. A. B. . Circuitos Quânticos Lógicos e Aritméticos. In: II Semana da Eletrônica da UFRJ, 2004, Rio de Janeiro-RJ. Anais da Semana da Eletrônica 2004, 2004. v. 1.

• BRANDAO, M. C. P. ; KOWADA, L. A. B. ; PUTTINI, R. S. ; LOUREIRO, C. A. J. . Conversor de melodias no formato WAVE para o formato MIDI. In: IV SBCM - Brazilian Computer Music Symposium, 1997, Brasília-DF. Anais do IV Simpósio Brasileiro de Computação e Música, 1997.

• CUNHA, L. F. I. ; KOWADA, L. A. B. ; HAUSEN, R. A. ; FIGUEIREDO, C.M.H. . An update on sorting permutations by short block-moves. In: International Colloquium on Graph Theory and Combinatorics, 2014, Grenoble. International Colloquium on Graph Theory and Combinatorics, 2014.

• REIS, C. S. ; CASTONGUAY, D. ; RIBEIRO, A. C. ; KOWADA, L. A. B. . A linear algorithm to find the distance in Cayley Graph Hl,p. In: LAWGC - Latin American Workshop on Cliques in Graphs, 2018, Rio de Janeiro. LAWGC - Latin American Workshop on Cliques in Graphs, 2018.

• CUNHA, L. F. I. ; SANTOS, V. F. ; KOWADA, L. A. B. ; FIGUEIREDO, C. M. H. . The Short Block-Move Closest Permutation Problem is NP-Complete. In: LAWGC - Latin American Workshop on Cliques in Graphs, 2016, La Plata (Argentina). VII Latin American Workshop on Cliques in Graphs, 2016. p. 31-31.

• RIBEIRO, A. C. ; DE FIGUEIREDO, CELINA M. H. ; KOWADA, L. A. B. . Two Families of Cayley Graph Interconnection Networks. In: LawCliques, 2012, Buenos Aires - Argentina. Anais do Law Cliques 2012, 2012.

• REIS, C. S. ; KOWADA, L. A. B. ; FIGUEIREDO, C. M. H. . Hamiltonian cycles in prefix transposition genome rearrangement graphs. In: VIII French Combinatorial Conference - 8FCC, 2010, Orsay. Proceedings of 8th French Combinatorial Conference, 2010.

• RIBEIRO, A. C. ; DE FIGUEIREDO, CELINA M. H. ; KOWADA, L. A. B. . An evidence for Lovàsz conjecture about Hamiltonian paths and cycles.. In: 4th Latin American Workshop on Cliques in Graphs, 2010, Petropolis-RJ. Annals of 4th Latin American Workshop on Cliques in Graphs, 2010.

• CUNHA, L. F. I. ; KOWADA, L. A. B. . Upper bounds and exact values on transposition distance in permutations. In: Upper bounds and exact values on transposition distance in permutations, 2010, Petropolis-RJ. Annals of 4th Latin American Workshop on Cliques in Graphs, 2010.

• PICCOLO, H. L. ; KOWADA, L. A. B. ; RAMAGEM, D. B. . RENDHAND: Sistema de simulação e visualização dos movimentos da mão. In: SIBGRAPI 96, 1996, Caxambu-MG. Anais do Simpósio Brasileiro de Computação Gráfica, 1996. p. 331-332.

• KOWADA, L. A. B. . Introdução à Criptografia. 2000. .

Projetos de pesquisa

• 2023 - Atual

  Algoritmos Quânticos: desenvolvimento e simulação, Descrição: Chamada CNPq/SEMPI/MCTI Nº 57/2022 - MESTRADO OU DOUTORADO EM COMPUTAÇÃO QUÂNTICA, FOTÔNICA INTEGRADA E INTELIGÊNCIA ARTIFICIAL. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (1) . , Integrantes: Luis Antonio Brasil Kowada - Coordenador., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa.

• 2023 - Atual

  Simulação de um sistema híbrido envolvendo Aprendizado de Máquina e Computação Quântica, Descrição: Chamada CNPq/MCTI/SEMPI Nº 56/2022 - Apoio para Estudando Elaborando TCC em Inteligência Artificial. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) . , Integrantes: Luis Antonio Brasil Kowada - Coordenador., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa.

• 2023 - Atual

  APLICAÇÕES INDUSTRIAIS DA COMPUTAÇÃO QUÂNTICA, Descrição: A computação quântica está em um momento de transição no qual já podemos visualisar aplicações práticas, porém ainda sem trazer resultados concretos, já que os computadores quânticos disponíveis têm um taxa de erro muito alta. Este é o ponto certo para um tipo de pesquisa científica que analise o potencial prático desta área. O projeto ?Aplicações Industriais da Computação Quântica? se encaixa neste contexto, juntando uma rede de pesquisadores que pode contribuir com o conhecimento teórico nas áreas de aprendizagem de máquina, otimização, teoria de grafos, algoritmos e computação de alto desempenho com pesquisadores do Senai- Cimatec lidando diretamente com as necessidades da indústria brasileira em recursos computacionais, que extrapolam o que os supercomputadores podem oferecer. As respostas para estas necessidades requerem pesquisa de ponta em software quântico, já disponíveis nas Universidades e centros de pesquisas brasileiros, de encontro com os problemas específicos delineados pelas empresas.. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (6) / Mestrado acadêmico: (8) / Doutorado: (13) . , Integrantes: Luis Antonio Brasil Kowada - Integrante / Renato Portugal - Coordenador., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.

• 2022 - Atual

  APQ1 - FAPERJ - Desenvolvimento de novos algoritmos quânticos, Descrição: Desenvolvimento de novos algoritmos quânticos. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (2) / Doutorado: (4) . , Integrantes: Luis Antonio Brasil Kowada - Coordenador., Financiador(es): Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ - Auxílio financeiro.

• 2018 - Atual

  CAPES-Programa Institucional de Internacionalização (PrInt), Descrição: Consolidação de planos estratégicos de internacionalização entre instituições da Alemanha, França e Brasil e desenvolvimento de pesquisa e formação de recursos humanos... , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Luis Antonio Brasil Kowada - Integrante / Simone Dantas - Coordenador.

• 2016 - Atual

  FAPERJ/PRONEM 04/2016 - Resolução de Problemas Críticos da Indústria de Software através da Teoria dos Grafos e seus Algoritmos, Descrição: A indústria de software enfrenta diversos problemas críticos que tem levado projetos de software ao fracasso. Pesquisas da área de Engenharia de Software investigam métodos, técnicas e ferramentas para tratar estes problemas. As áreas de Otimização Combinatória e Teoria dos Grafos, por sua vez, têm fornecido diversas soluções para problemas que podem ser representados através de grafos. Este projeto possui como premissa utilizar os recursos da otimização combinatória e da teoria dos grafos para obtenção de soluções inovadoras, jamais aplicadas no contexto da engenharia de software. Para tal, aplica-se transformações de problemas concretos e críticos de ES para problemas em grafos. Como ponto de partida serão tratados três problemas específicos e relevantes da àrea: (i) prevenção de problemas da engenharia de requisitos através da análise de suas causas e consequências; (ii) a combinação de métodos de verificação e validação de software com base em características de qualidade do produto; e (iii) o alinhamento de variabilidades em linhas de produto de software às necessidades de clientes. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Luis Antonio Brasil Kowada - Coordenador / Ueverton dos Santos Souza - Integrante / Raquel Bravo - Integrante / Marcos Kalinovski - Integrante.

• 2016 - Atual

  FAPERJ/CNPq-PRONEX - Algoritmos Randomizados, Quânticos, e Aproximativos: Projeto, Análise e Implementação de Soluções Eficientes para problemas Combinatórios Fundamentais, Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Luis Antonio Brasil Kowada - Integrante / Celina Miraglia Herrera de Figueiredo - Coordenador.

• 2015 - Atual

  FAPERJ - Cientistas do Nosso Estado - Complexidade de problemas combinatórios; seus algoritmos aproximativos, paralelos e distribuídos; e suas aplicações, Descrição: nº E-26/202.793/2017. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Luis Antonio Brasil Kowada - Integrante / Celina Miraglia Herrera de Figueiredo - Coordenador.

• 2014 - 2018

  CNPq - MCTI/CNPQ/Universal Complexidade de problemas combinatórios: a dicotomia polinomial e NP-completo, Situação: Concluído; Natureza: Pesquisa. , Integrantes: Luis Antonio Brasil Kowada - Integrante / Celina Miraglia Herrera de Figueiredo - Coordenador.

• 2013 - 2016

  CNPq/Universal: Computação Quântica e suas Aplicações, Projeto certificado pelo(a) coordenador(a) Franklin de Lima Marquezino em 10/04/2014., Descrição: A computação quântica é uma área de pesquisa que vem crescendo significativamente nas últimas décadas, propondo o estudo de um modelo computacional baseado nas leis da mecânica quântica e que possibilita o desenvolvimento de algoritmos mais eficientes que seus correspondentes clássicos. No presente projeto de pesquisa propomos a investigação de importantes problemas computacionais sob a perspectiva da computação quântica. Entre os problemas específicos que serão investigados, destacamos: desenvolvimento e simulação de algoritmos baseados em caminhadas quânticas, síntese de circuitos reversíveis, protocolos quânticos de segurança, análises de algoritmos por meio de grafos de Cayley, e análise termodinâmica de caminhantes quânticos.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (2) . , Integrantes: Luis Antonio Brasil Kowada - Integrante / Renato Portugal - Integrante / Franklin de Lima Marquezino - Coordenador.

• 2010 - 2014

  PRONEX 2010 Algoritmos randomizados, quânticos, e aproximativos: projeto, análise e implementação de soluções eficientes para problemas combinatórios fundamentais, Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (15) / Mestrado acadêmico: (21) / Doutorado: (35) . , Integrantes: Luis Antonio Brasil Kowada - Integrante / DE FIGUEIREDO, CELINA M. H. - Coordenador., Financiador(es): Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ - Auxílio financeiro.

• 2010 - 2013

  CNPq - Projeto Universal -Complexidade de problemas combinatórios: a dicotomia polinomial e NP-completo, Projeto certificado pelo(a) coordenador(a) Celina Miraglia Herrera de Figueiredo em 15/08/2013., Descrição: Projeto para apoiar um grupo de 15 jovens pesquisadores. O projeto está caracterizado como pesquisa científica, em tema de interesse do fundo setorial de Biotecnologia, dado o objetivo principal de apoiar a boa formação de recursos humanos para a pesquisa no país na área de Teoria da Computação, com ênfase na complexidade computacional de problemas combinatórios formulados a partir de problemas em bioinformática.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Luis Antonio Brasil Kowada - Integrante / Celina Miraglia Herrera de Figueiredo - Coordenador.

• 2009 - 2010

  FAPERJ - APQ1 - Distância de transposição em Rearranjo de genomas, Descrição: Um dos principais problemas computacionais abertos na área de bioinformática é calcular o número mínimo de transposições que transformam uma sequência de DNA em outra sequência, sendo que cada transposição consiste em recortar um segmento contíguo da sequencia e inseri-lo em outro trecho da mesma sequência. Esta informação, chamada de distância de transposição, é importante para determinar a distância entre espécies em uma árvore filogenética. Não se conhece nenhum algoritmo polinomial para calcular este valor e também não se sabe se é um problema NP-completo. Outro problema em aberto relacionado a este é o diâmetro de transposição que consiste em saber qual é a maior distância de transposição possível para sequências de um determinado tamanho. Considerando que sequências de um determinado tamanho n, podem ser mapeadas para permutações do grupo Simétrico Sn, há um grafo de Cayley relacionado a estes problemas, no qual cada vértice está associado a uma sequência e há aresta entre dois vértices, se existe uma transposição que transforma uma sequência na outra. Este projeto pretende aprofundar na estrutura deste grafo, procurando encontrar novas propriedades que possam ajudar a resolver os problemas de distância e diâmetro de transposição.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (2) Doutorado: (1) . , Integrantes: Luis Antonio Brasil Kowada - Coordenador., Financiador(es): Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ - Auxílio financeiro., Número de produções C, T & A: 4

• 2008 - 2010

  Conteúdos Digitais para o Ensino da Matemática, Descrição: Desenvolvimento de Conteúdo Digital para o Ensino da Matemática no Ensino Médio. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Luis Antonio Brasil Kowada - Integrante / Humberto José Bortolossi - Coordenador / e outros - Integrante., Financiador(es): Ministério da Ciência, Tecnologia e Inovações - Auxílio financeiro / Ministério da Educação - Auxílio financeiro.

• 2007 - 2009

  CNPq Universal 2009 (faixa C) - Complexidade de problemas combinatórios: a dicotomia polinomial e NP-completo (DICO), Descrição: Os objetivos deste projeto se dividem em Científiicos e de Formação. O objetivo Científico é contribuir ao estado-da-arte da Teoria da Computação através de investigações vigorosas de uma coleçãoo específica de problemas combinatórios em Biologia Computacional e Teoria dos Grafos e suas correspondentes complexidades e soluções algorítmicas. Dentro do Objetivo Científico pretende-se manter um grande volume de contribuições de autores nacionais e internacionais convidados, de forma a desenvolver, através da cooperação entre as três instituições participantes: UFRJ, UNIRIO e UFF e de intercâmbios com centros de pesquisa internacionais de excelência, pesquisas que gerem resultados em Teoria da Computação que possam ser julgados favoravelmente dentro do critério natural para esta área: por um lado objetiva-se obter resultados aplicáveis a problemas computacionais reais, mas por outro exige-se fundamentação teórica para os resultados obtidos. O objetivo de Formação consiste em produzir recursos humanos de alta qualidade em Ciência da Computação nas áreas de Complexidade Computacional, Biologia Computacional e Teoria dos Grafos nas instituições participantes.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Luis Antonio Brasil Kowada - Integrante / DE FIGUEIREDO, CELINA M. H. - Coordenador., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.

Prêmios