O grupo desenvolve pesquisa em algoritmos e estruturas de dados eficientes para a solução de problemas computacionais. Para tanto, faz uso recorrente de processamento paralelo. As propostas são avaliadas levando-se em conta tanto a complexidade dos algoritmos, quanto o desempenho (tempo de execução) alcançado por suas implementações em máquinas reais. Os algoritmos de aprendizado de máquina correspondem a um dos focos da pesquisa do grupo. Em especial, algoritmos de mineração de texto (busca por similaridade, classificação, ranqueamento etc) e algoritmos em grafos (busca, caminhamento, filtragem) tem sido investigados.O grupo também procura trabalhar de maneira interdisciplinar, com problemas da chamada informática científica: bioinformática (comparação de sequências, marcadores moleculares), geoinformática (análise de imagens de sensoriamento remoto) e ecoinformática (análise comparativa filogenética).
