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

 

Topo