I am a tenured assistant professor (professor adjunto) of the Computer Science Department at UFMG, in Belo Horizonte, Brazil.

My main research interests are in algebraic graph theory, quantum computing and semidefinite optimization.

Do you want to be my student or postdoc? Check here.

I also work on optimization and machine learning applications to real world problems within several outreach projects with Brazilian companies.

I currently serve as the associate chair for undergrad studies at the Computational Mathematics (Matcomp) program at UFMG.
I am an associate editor at Computational & Applied Mathematics.
I am a member of SBMAC and SIAM.

Mobirise Website Builder



+55 31 3409 1483
@gmcoutinho on Telegram


gabriel at dcc ufmg br
t@gabrielcoutinho.com (if you are taking a course with me)
r@gabrielcoutinho.com (research related)
p@gabrielcoutinho.com (outreach partnership / projeto extensão)
matcomp@gabrielcoutinho.com (Matcomp)


Rua Reitor Píres Albuquerque, ICEx - Pampulha, Belo Horizonte - MG, 31270-901

Sala 4333-C | Anexo U | ICEx


  • Tenured assistant professor at the Computer Science Department
    Universidade Federal de Minas Gerais (Brazil)
    2020 -
  • Assistant professor at the Computer Science Department
    Universidade Federal de Minas Gerais (Brazil)
    2017 - 2020
  • Postdoctoral fellowship at the Universidade de São Paulo (Brazil)
    2016 - 2017
    Advisor: Prof. Yoshiharu Kohayakawa
  • Postdoctoral fellowship at the University of Waterloo (Canada)
    2014 - 2015
    Advisor: Prof. Chris Godsil
  • PhD in Combinatorics and Optimization at the University of Waterloo (Canada)
    2010 - 2014
    Advisor: Prof. Chris Godsil
    Thesis: Quantum Walks in Graphs
  • Pure Math Masters Degree at the Universidade Federal de Pernambuco (Brazil)
    2009 - 2010 
    Advisor: Prof. Manoel Lemos
    Thesis: O Polinômio de Tutte e Duas Generalizações
  • Pure Math Bachelor Degree at Universidade Federal de Pernambuco (Brazil)
    2006 - 2008
  • Born in 1988 in Rio de Janeiro, Brazil.
    Grew up in Recife.

HTML Editor