Particionamento de Grafos

Uso de métodos algébricos e otimização semidefinida para obter algoritmos de aproximação e cotas para problemas NP-difíceis de particionamento em grafos, em especial coloração e condutância.

Projeto FAPEMIG “Espectro de grafos e modelos quânticos de clusterização” de cooperação internacional com as pesquisadoras Aida Abiad (Eindhoven University of Technology) e Krystal Guo (University of Amsterdam).