Uma das principais referências brasileiras em Teoria da Computação, Algoritmos e Teoria dos Grafos, a professora Celina de Figueiredo, da UFRJ, será homenageada com o Prêmio Mérito Científico da Sociedade Brasileira de Computação (SBC) durante o CSBC 2026, em julho, na cidade de Gramado (RS). A premiação reconhece pesquisadores com contribuições técnico-científicas de destaque para o avanço da Computação, área na qual Celina atua há mais de três décadas, conciliando produção científica, formação de pesquisadores e liderança acadêmica.

Referência nacional e internacional em Teoria da Computação, Teoria dos Grafos, Algoritmos e Complexidade Computacional, Celina recebeu a notícia da homenagem com emoção e destacou a estreita relação construída com a SBC ao longo de mais de 30 anos de atuação acadêmica, participando ativamente de eventos, publicações e iniciativas desde a década de 1990.

“Recebi com alegria a notícia sobre o prêmio e lembrei com gratidão da minha diversa e longa colaboração com a SBC, presente em momentos marcantes da minha trajetória”, afirmou a professora.

A pesquisadora recorda que sua história com a Sociedade acompanha boa parte de sua produção científica. Seu primeiro artigo na área de coloração de arestas em grafos foi publicado no SEMISH do CSBC de 1996, iniciando uma trajetória de participação contínua em eventos, publicações e iniciativas da entidade.

“No ano seguinte, conheci Brasília participando do JAI-CSBC 1997, com um curso sobre coloração em Grafos. O CSBC 1999, no Rio de Janeiro, me deu uma dupla oportunidade: o curso sobre emparelhamentos em Grafos no JAI e a primeira participação no CTD através da primeira tese orientada”, relembrou.

Ao longo dos anos, Celina consolidou uma trajetória marcada pela formação de pesquisadores. A dedicação à orientação de estudantes resultou, em 2023, em uma conquista especial para a pesquisadora.

“Persegui o primeiro prêmio do CTD ao longo de várias dissertações e teses orientadas, até que, em 2023, sonho realizado, consegui dar para o PESC-UFRJ o inédito prêmio CTD para orientação de doutorado”, destacou Celina.

Sua colaboração com a SBC também se estendeu ao Journal of the Brazilian Computer Society (JBCS), periódico científico da entidade. Como editora convidada de volumes especiais publicados em 2002 e 2012, contribuiu para ampliar a visibilidade da pesquisa brasileira em Teoria dos Grafos e Algoritmos, além de divulgar trabalhos desenvolvidos por seus orientandos.

Outro marco de sua atuação junto à comunidade foi a criação, em 2013, da Comissão Especial de Algoritmos, Combinatória e Otimização (CE-ACO). A partir dessa iniciativa, Celina ajudou a fortalecer a presença da Teoria da Computação no CSBC, incluindo a realização de cursos e a consolidação do Encontro de Teoria da Computação, realizado anualmente durante o congresso.

“O sucesso do curso levou a uma nova edição no JAI 2016, quando foi oferecido em paralelo à primeira edição do Encontro de Teoria da Computação, que tem promovido nos últimos dez anos a área de teoria durante o CSBC”, explicou.

Trajetória potente
Doutora em Engenharia de Sistemas e Computação pela COPPE/UFRJ, com período de formação e pós-doutorado na Universidade de Waterloo, no Canadá, Celina de Figueiredo construiu uma das mais sólidas trajetórias da Computação teórica brasileira. Professora titular do Programa de Engenharia de Sistemas e Computação da COPPE/UFRJ, coordena o Núcleo de Excelência em Algoritmos Randomizados, Quânticos e Aproximativos e lidera o grupo de Algoritmos e Combinatória da instituição.

Com bolsa de produtividade em pesquisa do CNPq desde 1992 e pesquisadora nível 1A desde 2012, a cientista acumula contribuições expressivas para o avanço do conhecimento em Teoria dos Grafos, Algoritmos e Complexidade Computacional. Sua atuação também inclui participação em importantes iniciativas de fomento e desenvolvimento científico no país.

Ao longo da carreira, recebeu diversas distinções acadêmicas, entre elas o Prêmio Giulio Massarani de Mérito Acadêmico da COPPE e homenagens pelos 50 anos da instituição. Em reconhecimento à relevância de sua produção científica, foi eleita membra titular da Academia Brasileira de Ciências em 2022 e, em 2025, tornou-se Fellow da TWAS – Academia Mundial de Ciências para o Avanço da Ciência nos Países em Desenvolvimento.