O Grupo de Pesquisa em Grafos e Algoritmos, com mais de 25 anos de existência, tem uma situação consolidada na comunidade acadêmica e reconhecida reputação. O Grupo interage com a comunidade através de seminários semanais, abertos ao público; de cursos regulares e eletivos, tanto nos cursos de graduação como nos de pós-graduação; de projetos de pesquisa: ProNEx, INCT, FAPERJ, CNPq e CAPES, de cooperação nacional e internacional; da organização e realização de escolas temáticas; e de palestras convidadas em outras instituições, tanto nacionais quanto internacionais. O resultado deste trabalho se comprova nas publicações em revistas especializadas e em congressos nacionais e internacionais, e na formação de recursos humanos em todos os níveis acadêmicos.