O grupo de pesquisa em Algoritmos Combinatórios e Aplicações tem como foco pesquisa teórica e prática em algoritmos e complexidade computacional. Do ponto de vista teórico o interesse é em algoritmos combinatórios, em particular advindos de resultados em teoria estrutural de grafos. Resultados profundos nesta área tem repercursão imediata nos fundamentos da teoria dos grafos e consequentemente na utilização de algorimos em aplicações práticas modeladas por grafos.Na âmbito das aplicações, o objetivo principal do grupo é fazer a ligação entre os avanços mais recentes em pesquisas em algoritmos e as pesquisas em áreas aplicadas, em particular, processamento de imagens, sistemas multiagentes, inteligência computacional e computação evolucionária. Em geral, no ramo das aplicações faz-se uso de algoritmos e estruturas já tradicionais em ciência da computação, e um dos objetivos principais do grupo é prover a aproximação de áreas aplicadas com os avanços mais recentes na teoria de algoritmos e complexidade computacional, o que certamente causará repercursão nas áreas envolvidas.
