Graduandos conquistam 2º lugar em concurso de computação
Artigo de seis estudantes foi premiado em primeira participação do IMPA Tech no CTIC
Alunos do IMPA Tech conquistaram o segundo lugar no Concurso de Trabalhos de Iniciação Científica (CTIC), principal premiação brasileira voltada à pesquisa de graduação em Computação. O resultado foi anunciado durante a 46ª edição do Congresso da Sociedade Brasileira de Computação (CSBC), realizada na última semana, em Gramado (RS).
O artigo "Sobre a Computação de um Set Cover Minimal Máximo: Algoritmos Exatos e Limites Inferiores Baseados em (S)ETH", orientado pelo professor Uéverton Souza, ficou entre os dois melhores do país em uma edição recorde do concurso, que recebeu 105 submissões de instituições brasileiras. Além da premiação, o artigo foi publicado na Revista Eletrônica de Iniciação Científica da SBC. Confira aqui o artigo.
A pesquisa foi desenvolvida pelos estudantes Alan Santos, Cristiane Sampaio, Felipe Ribeiro, Lucas Fraga, Marcelo Alves e Vinicius Prestes, durante os estudos dirigidos da disciplina "Algoritmos Exatos Exponenciais". Vinicius representou a equipe na etapa final do CTIC, defendendo o trabalho perante a comissão julgadora durante o congresso.
Uéverton Souza e Vinicius Prestes
O estudo investiga uma variante do clássico problema Set Cover, propondo novos algoritmos e estabelecendo limites teóricos para sua resolução. Trata-se de um problema fundamental da teoria da computação, área que investiga os limites e as possibilidades dos algoritmos para resolver problemas computacionais.
"Trata-se da primeira participação do IMPA Tech em uma competição acadêmica dessa dimensão, e já alcançamos um resultado de enorme destaque. Isso demonstra o potencial dos nossos estudantes e confirma que é possível produzir pesquisa de excelência desde o início da trajetória do instituto", afirmou Uéverton Souza
Segundo o professor, o reconhecimento também reforça a importância da pesquisa básica para o avanço da ciência da computação. "Ver uma pesquisa essencialmente teórica receber esse nível de reconhecimento é particularmente gratificante, pois reafirma a importância da pesquisa básica como motor do avanço da ciência da computação."
Realizado anualmente pela Sociedade Brasileira de Computação (SBC), o CTIC reúne os principais trabalhos de iniciação científica desenvolvidos por estudantes de graduação da área e integra a programação do Congresso da Sociedade Brasileira de Computação (CSBC), principal encontro da comunidade de Computação da América Latina.
