Doutora em engenharia de sistemas e computação pela Universidade Federal do Rio de Janeiro (UFRJ), com pós-doutorado na Universidade de Waterloo, no Canadá. É professora titular do Programa de Engenharia de Sistemas e Computação da UFRJ, onde coordena o Núcleo de Excelência em Algoritmos Randomizados, Quânticos e Aproximativos: Projeto, Análise e Implementação de Soluções Eficientes para problemas Combinatórios Fundamentais. É pesquisadora na área de ciência da computação, com ênfase em teoria da computação, e lidera o grupo de algoritmos e combinatória da Coppe/UFRJ, atuando principalmente nos seguintes temas: teoria dos grafos, algoritmos e complexidade computacional.
