This line of research is the study of graph classes, the development of efficient algorithms for solving problems and the theoretical analysis of algorithms.

The algorithms and modeling problems using graphs are essential elements in any area of applied computing.

Homepage maintained by line: Graphs and Algorithms

Major Research Themes

• Graph Theory
• Data Structures
• Analysis of Algorithms
• Quantum Computation
• Combinatorial Optimization

Faculty

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