Luis A. B. Kowada IC · UFF

Pesquisa

Combinatória aplicada à computação. Os problemas mudam — genomas, circuitos, cifras, grafos —, mas o método é parecido: encontrar a estrutura algébrica ou combinatória por trás do problema e usá-la para obter algoritmos melhores ou limites de complexidade mais justos.

Rearranjo de genomas e bioinformática

Ordenação por transposições, distância e diâmetro de transposição, problemas de genoma mais próximo e identificação de blocos de haplótipos. Essa linha produziu a sequência de resultados sobre o algoritmo de 1,375-aproximação para ordenação por transposições e, mais recentemente, um limite que mostra até onde essa família de técnicas pode chegar.

Trabalhos relacionados: A barrier for further approximating sorting by transpositions (JCB, 2023); A new 1.375-approximation algorithm for sorting by transpositions (AMB, 2022); On the computational complexity of closest genome problems (DAM, 2020).

Computação reversível e síntese de circuitos

Síntese e otimização de circuitos reversíveis — representação por ciclos de permutações, portas de Toffoli generalizadas, espectro de Reed-Muller — e o custo quântico das construções resultantes. O tema conecta teoria de grupos, grafos de Cayley e projeto de circuitos.

Trabalhos relacionados: Reversible circuit optimization using Reed-Muller spectrum and rules decomposition (LASCAS, 2025); A reversible circuit synthesis algorithm with progressive increase of controls in generalized Toffoli gates (JUCS, 2021); Reversible Karatsuba's algorithm (JUCS, 2006).

Computação quântica

Algoritmos quânticos e sua análise clássica: versões quânticas do rô de Pollard, busca do mínimo, distinção de elementos, e problemas de tesselação de grafos ligados a caminhadas quânticas.

Trabalhos relacionados: A quantum version of Pollard's rho of which Shor's algorithm is a particular case (COCOON, 2022); A computational complexity comparative study of graph tessellation problems (TCS, 2021).

Criptografia e criptanálise

Criptanálise de cifras de bloco com aceleração em GPU, criptografia homomórfica aplicada a imagens, aleatoriedade em produtos de IoT e criptografia pós-quântica. Coordeno o grupo de pesquisa Criptografia e Segurança da Informação.

Trabalhos relacionados: Implementing homomorphic encryption for image manipulation on GPU (CloudNet, 2024); Measuring randomness in IoT products (MetroInd4.0&IoT, 2019).

Matemática discreta e teoria dos grafos

Coloração total de produtos diretos de grafos, grafos de Cayley como redes de interconexão, ciclos hamiltonianos em grafos de rearranjo e a conjectura de Lovász.

Trabalhos relacionados: On the total chromatic number of the direct product of cycles and complete graphs (RAIRO-OR, 2024); On total coloring the direct product of cycles and bipartite direct product of graphs (Discrete Mathematics, 2023).

Computação e música

Reconhecimento automático de emoção em música instrumental e detecção de melodias — aplicações de aprendizado de máquina a sinais musicais.

Trabalho relacionado: Emotion recognition in instrumental music using AI (BRACIS, 2024).


Colaboração

Tenho interesse em novas colaborações e oriento alunos em todos os níveis. Se quiser conversar sobre um tema, escreva pelo formulário de contato ou procure-me na sala 502 do Instituto de Computação.