Descrição
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
• Franklin de Lima Marquezino, D.Sc, 2010
• Jayme Luiz Szwarcfiter, Ph.D., 1975
• Márcia Rosana Cerioli, D.Sc., 1999 (Responsável)
+
Laboratórios

.png)

.png)
