Professora Titular do Departamento de Ciência da Computação da Universidade de São Paulo desde 2006. Graduou-se em Licenciatura em Matemática e fez o mestrado em Matemática Aplicada na Universidade de São Paulo. Concluiu o doutorado em Matemática Aplicada na Universitaet Augusburg, Alemanha, em 1986. Suas pesquisas concentram-se nas áreas de otimização combinatória e teoria dos grafos; tem trabalhos em combinatória poliédrica, clustering, algoritmos de aproximação para problemas de empacotamento, grafos e outras estruturas discretas. Admitida na Ordem Nacional do Mérito Científico, classe Comendador, em 2010, pelo Ministério da Ciência e Tecnologia. Em 2012 tornou-se membro da Academia de Ciências do Estado de São Paulo (ACIESP); e em 2019, tornou-se Membro Titular da Academia Brasileira de Ciências, na área de Matemática. Em 2020, recebeu o Prêmio de Mérito Científico da SBC (Sociedade Brasileira de Computação).