Professor · Departamento de Ciência da Computação · UFMG Professor · Department of Computer Science · UFMG
Minha pesquisa está na interface entre teoria dos grafos, algoritmos e complexidade computacional. Investigo como a estrutura de um problema determina o que pode ser resolvido eficientemente.
My research lies at the intersection of graph theory, algorithms, and computational complexity. I investigate how the structure of a problem determines what can be solved efficiently.
Sou professor do DCC/UFMG, onde lidero o grupo de pesquisa Teoria da Computação e Matemática Discreta e oriento estudantes da graduação ao doutorado. Meu trabalho combina caracterizações estruturais, desenvolvimento de algoritmos e resultados de complexidade.
I am a professor at DCC/UFMG, where I lead the Theory of Computation and Discrete Mathematics research group and supervise students from undergraduate research through the PhD. My work combines structural characterizations, algorithm design, and complexity results.
Em 2026, realizo uma visita de pesquisa ao IME-USP, com apoio da FAPESP. In 2026, I am on a FAPESP-supported research visit at IME-USP.
Pesquisa
Research
Grafos são objetos simples de descrever, mas expressivos o bastante para representar redes, relações e restrições. Procuro entender que propriedades estruturais permitem resolver um problema com eficiência—e quando isso é improvável.
Graphs are simple to describe yet expressive enough to represent networks, relationships, and constraints. I investigate which structural properties let us solve a problem efficiently—and when that is unlikely.
Investigar classes de grafos, decomposições, caracterizações e parâmetros que revelam como uma instância é organizada.
Study graph classes, decompositions, characterizations, and parameters that reveal how an instance is organized.
Transformar essa estrutura em algoritmos polinomiais, exatos ou parametrizados, com garantias que possam ser demonstradas.
Turn that structure into polynomial, exact, or parameterized algorithms with guarantees that can be proved.
Quando um algoritmo eficiente não parece possível, delimitar a dificuldade por reduções e resultados de complexidade clássica ou parametrizada.
When an efficient algorithm seems out of reach, map the difficulty through reductions and classical or parameterized complexity results.
Os projetos variam, e nem todos passam pelas três etapas acima. Estes são alguns temas recorrentes no meu trabalho e nas orientações.
Projects vary, and not every project follows all three steps above. These are some recurring topics in my work and supervision.
Publicações
Publications
Esta seleção ilustra alguns problemas e colaborações recentes. A lista completa e atualizada está no Google Scholar.
This selection illustrates some recent problems and collaborations. The complete, up-to-date list is on Google Scholar.
Ver todas as publicações no Scholar See all publications on ScholarOrientação
Supervision
Procuro estudantes com bom domínio dos fundamentos, iniciativa e disposição para trabalhar em problemas difíceis. Experiência prévia em pesquisa não é necessária, mas é importante gostar de desafios, trabalhar com persistência e desenvolver autonomia. O ponto de partida é ajustado à formação e aos objetivos de cada estudante, mantendo um padrão alto para o trabalho.
I look for students with a good command of the fundamentals, initiative, and a willingness to work on difficult problems. Prior research experience is not required, but enjoying challenges, working persistently, and developing independence are important. The starting point is adjusted to each student's background and goals while maintaining high standards for the work.
Primeiro contato com pesquisa por problemas bem delimitados, experimentos, implementação e construção de provas.
A first research experience through well-scoped problems, experiments, implementation, and learning to build proofs.
Formação teórica consistente e desenvolvimento de um problema definido, da literatura à comunicação dos resultados.
A solid theoretical foundation and development of a focused problem, from the literature to communicating the results.
Questões mais abertas, com profundidade teórica, colaboração e responsabilidade crescente sobre os rumos da pesquisa.
More open-ended questions, with theoretical depth, collaboration, and increasing ownership of the research direction.
Primeiro contato
First contact
Não é necessário propor previamente um problema de pesquisa. Ao escrever, inclua brevemente:
It is not necessary to propose a research problem in advance. When you write, please briefly include:
quem você é e em que etapa da formação está;
who you are and your current stage of study;
quais temas, disciplinas ou perguntas despertaram seu interesse;
which topics, courses, or questions caught your interest;
algumas informações que me ajudem a entender sua formação e seu desempenho acadêmico — por exemplo, histórico escolar, currículo, resultados em disciplinas relevantes, projetos ou competições;
some information that helps me understand your academic background and performance—for example, a transcript, CV, results in relevant courses, projects, or competitions;
o que você espera da experiência e quanto tempo pode dedicar.
what you hope to gain and how much time you can dedicate.
Essas informações ajudam a entender sua formação, escolher um ponto de partida e verificar a compatibilidade de interesses e expectativas. A disponibilidade de bolsas varia; o contato antecipado ajuda a considerar opções e prazos.
This information helps me understand your background, choose an appropriate starting point, and determine whether our interests and expectations are compatible. Funding availability varies; early contact helps us consider options and deadlines.
Pessoas
People
Situação registrada em setembro de 2026.
Status recorded in September 2026.
Reconfiguring Generalized Split Graphs
Jogos de coloração em grafos; atualmente no doutorado.
Graph coloring games; now a PhD student.
K-in-a-tree: an integer programming approach
Arranjo musical computacional, em coorientação.
Computational musical arrangement, co-supervised.
Esta é uma amostra, não uma lista completa. O histórico integral está no Currículo Lattes.
This is a sample, not a complete list. The full record is available in my Lattes CV.
Ensino
Teaching
Minhas disciplinas passam por algoritmos, estruturas discretas, grafos, complexidade e programação competitiva. Tento aproximar teoria e resolução de problemas sem esconder as ideias difíceis.
My courses span algorithms, discrete structures, graphs, complexity, and competitive programming. I try to bring theory and problem solving together without hiding the difficult ideas.
Materiais de disciplinas Course materialsProjeto e análise de algoritmos, teoria dos grafos, matemática discreta e complexidade computacional.
Algorithm design and analysis, graph theory, discrete mathematics, and computational complexity.
Na Maratona de Programação, o trabalho envolve modelagem, implementação, testes e resolução de problemas em equipe.
Work in programming contests involves modeling, implementation, testing, and team-based problem solving.
Comunidade
Community
Parte importante do meu trabalho acontece ao organizar atividades, aproximar pessoas e contribuir para a comunidade acadêmica e para iniciativas de programação competitiva.
An important part of my work involves organizing activities, bringing people together, and contributing to the academic community and to competitive programming initiatives.
A
Lidero o grupo de pesquisa Teoria da Computação e Matemática Discreta da UFMG. Também integro o T-REX, Laboratório de Teoria da Computação do DCC.
I lead UFMG's Theory of Computation and Discrete Mathematics research group. I am also a member of T-REX, DCC's Theory of Computation Laboratory.
Laboratório T-REXT-REX LaboratoryB
Coordeno a Comissão Especial em Algoritmos, Combinatória e Otimização (CEACO) da Sociedade Brasileira de Computação. Durante a pandemia, criei e organizei o Seminário Brasileiro de Grafos, Algoritmos e Combinatória. Desde 2026, integro também os corpos editoriais do Journal of the Brazilian Computer Society e da SBC Reviews.
I coordinate the Brazilian Computer Society's Special Committee on Algorithms, Combinatorics and Optimization (CEACO). During the pandemic, I created and organized the Brazilian Seminar on Graphs, Algorithms and Combinatorics. Since 2026, I have also served on the editorial boards of the Journal of the Brazilian Computer Society and SBC Reviews.
C
Atuei como competidor, treinador de equipes e organizador de etapas. Atualmente coordeno a elaboração da prova da Maratona de Programação, competição brasileira vinculada ao International Collegiate Programming Contest (ICPC).
I have worked as a contestant, team coach, and regional organizer. I currently coordinate problem development for the Maratona de Programação, the Brazilian contest affiliated with the International Collegiate Programming Contest (ICPC).
Maratona de ProgramaçãoVisitas de pesquisa
Research visits
Visitar outros grupos é uma importante fonte de motivação no meu trabalho. As visitas permitem aprofundar colaborações e discutir questões que dificilmente surgiriam no trabalho cotidiano.
Visiting other research groups is an important source of motivation in my work. Research visits make it possible to deepen collaborations and discuss questions that would be unlikely to arise in day-to-day work.
USP · São Paulo, Brasil
UNAM · Cidade do México, México
UFC · Fortaleza, Brasil
USP · São Paulo, Brazil
UNAM · Mexico City, Mexico
UFC · Fortaleza, Brazil
LIRMM · Montpellier, França
LIRMM · Montpellier, France
University of Bergen · Bergen, Noruega
UERJ · Rio de Janeiro, Brasil
University of Bergen · Bergen, Norway
UERJ · Rio de Janeiro, Brazil
UFC · Fortaleza, Brasil
LIRMM · Montpellier, França
UNGS · Buenos Aires, Argentina
UFC · Fortaleza, Brazil
LIRMM · Montpellier, France
UNGS · Buenos Aires, Argentina
Ulm University · Ulm, Alemanha
G-SCOP / Université Joseph Fourier · Grenoble, França
UFRJ · Rio de Janeiro, Brasil
Ulm University · Ulm, Germany
G-SCOP / Université Joseph Fourier · Grenoble, France
UFRJ · Rio de Janeiro, Brazil
Participo regularmente de LAGOS, ETC, LAWCG e CBM e trabalho na organização das regionais do International Collegiate Programming Contest. Também participo de EBC, WBC, LATIN e SBPO.
I regularly attend LAGOS, ETC, LAWCG, and CBM and work on organizing International Collegiate Programming Contest regionals. I also attend EBC, WBC, LATIN, and SBPO.
Interesses pessoais
Personal interests
Magic: The Gathering e outros jogos. Magic é meu hobby mais constante. Gosto principalmente de jogar Selado e Draft, mas também jogo Legacy e outros formatos um contra um. Também gosto de jogos de tabuleiro e videogames.
Magic: The Gathering and other games. Magic is my most consistent hobby. I mainly enjoy Sealed and Draft, but I also play Legacy and other one-on-one formats. I also enjoy board games and video games.
Música. Sempre tive proximidade com a música, embora nunca tenha me dedicado a ela de forma sistemática. Mais recentemente, tenho tocado em alguns blocos de carnaval de Belo Horizonte.
Music. I have always felt close to music, although I have never pursued it systematically. More recently, I have played in a few Carnival street ensembles in Belo Horizonte.
Possíveis interseções. Embora jogos e sistemas lúdicos não sejam o centro da minha agenda, tenho interesse em trabalhos relacionados a eles, por exemplo na complexidade e combinatória de jogos, quebra-cabeças e estratégias.
Possible intersections. Although games and recreational systems are not central to my research agenda, I am interested in work related to them, for example on the complexity and combinatorics of games, puzzles, and strategies.
IA e prática de pesquisa. Inteligência artificial não é uma de minhas áreas de pesquisa. Tenho interesse em entender os usos e as limitações de ferramentas de IA no trabalho científico, incluindo exploração de ideias, programação, organização do conhecimento e verificação de argumentos.
AI and research practice. Artificial intelligence is not one of my research areas. I am interested in understanding the uses and limitations of AI tools in scientific work, including idea exploration, programming, knowledge organization, and argument checking.
Contato
Contact
Para assuntos relacionados a iniciação científica, TCC, mestrado, doutorado ou colaborações, entre em contato por e-mail.
For matters related to undergraduate research, a final project, a master's, a PhD, or collaborations, please contact me by email.