Luis Antonio Brasil Kowada
Associate Professor — Department of Computer Science
Institute of Computing, Fluminense Federal University (UFF), Brazil
- Ph.D. in Systems Engineering and Computer Science — UFRJ
- M.Sc. in Applied Mathematics — USP
- B.Sc. in Computer Science — UnB
I work at the boundary between computing and discrete mathematics: genome rearrangement algorithms, reversible circuit synthesis, quantum algorithms, cryptography and cryptanalysis, and graph colouring.
Research interests
My interests span several areas, but the question underneath is usually the same: what combinatorial structure is hidden in this problem, and what does it let us compute faster?
- Quantum computing
- Cryptography and cryptanalysis
- Bioinformatics
- Reversible computing
- Discrete mathematics
- Graph theory
- Computing and music
- Theory of computation
Read about the research lines in detail →
Recent publications
-
2025
Reversible Circuit Optimization Using Reed-Muller Spectrum and Rules DecompositionLASCAS 2025, pp. 1–5
-
2024
On the total chromatic number of the direct product of cycles and complete graphsRAIRO Operations Research, 58(2), pp. 1609–1632
-
2024
Emotion Recognition in Instrumental Music Using AIBRACIS 2024, vol. 3, pp. 201–213
-
2023
A Barrier for Further Approximating Sorting by TranspositionsJournal of Computational Biology, 30(12), pp. 1277–1288
Teaching
2026/2 — courses this term:
- Formal Languages and Theory of Computation (TCC00305, class X1)
- Computer Programming (TCC00326, class D3)
Enrolled students find course material and announcements on the SEET distance-learning platform.
Supervision and collaboration
I supervise doctoral, master's, undergraduate research and final-year projects. If you are interested in supervision or collaboration, come and talk to me or write through the contact form. The full list is on the supervision page.