Esta área de pesquisa compreende o estudo de grafos tanto sob o aspecto de propriedades estruturais como algorítmicos, o desenvolvimento de algoritmos eficientes para a resolução de problemas de natureza combinatória e a análise da complexidade de algoritmos e de problemas.

Os algoritmos e a modelagem de problemas através de grafos são elementos essenciais em qualquer área aplicada da computação.

Principais Temas de Pesquisa

• Teoria de Grafos
• Estruturas de Dados
• Análise de Algoritmos
• Computação Quântica
• Otimização Combinatória

Professores

• Celina Miraglia Herrera de Figueiredo, D.Sc., 1991
• Fábio Happ Botler, D.Sc., 2016
• Franklin de Lima Marquezino, D.Sc, 2010
• Jayme Luiz Szwarcfiter, Ph.D., 1975
• Márcia Rosana Cerioli, D.Sc., 1999  (Responsável)
• Sulamita Klein, D.Sc., 1994
• Valmir Carneiro Barbosa, Ph.D., 1986