O grupo tem conseguido bons resultados em teoria dos grafos, otimizacao e visualizacao de informacoes. Mantem diversos trabalhos de pesquisa conjunto com pesquisadores de outras instituicoes brasileiras e do exterior, tais como COPPE-UFRJ, IMPA, UFPI, UFC, Universidade de Aveiro (Portugal), Saint Mary's University (Canada) e Georgia Tech (EUA).