O projeto Pronex "Algoritmos Randomizados, Quânticos, e Aproximativos: Projeto, Análise e Implementação de Soluções Eficientes para problemas Combinatórios Fundamentais", coordenado pela professora Celina, integra o núcleo de excelência na área de Algoritmos, uma rede de 7 instituições no estado: UFRJ, UFF, UFRRJ, LNCC, UERJ, PUC e INMETRO. 

Trata-se de um projeto apoiado pela Faperj desde 2009, e no recente edital, foi o único núcleo aprovado na área de computação, comprovando mais uma vez a liderança do PESC na área.