IME-USP

Cristina Gomes Fernandes
Professora Associada 3
Departamento de Ciência da Computação

Endereço: Rua do Matão, 1010
CEP 05508-090 – São Paulo – SP – Brasil
Sala: 107C
Telefone: (11) 3091-5709

Educação e Títulos Acadêmicos
Prof. Livre Docente, Instituto de Matemática e Estatística da USP, 2004.
PhD in Computer Science, Georgia Institute of Technology, USA, 1997.
Mestre em Matemática Aplicada, Instituto de Matemática e Estatística da USP, 1992.
Graduação em Ciência da Computação, Instituto de Matemática e Estatística da USP, 1987.

Cursos que costuma lecionar
Análise de Algoritmos; Geometria Computacional; Algoritmos de Aproximação; Desafios de Programação; Estruturas de Dados; Algoritmos e Complexidade de Computação; Princípios de Desenvolvimento de Algoritmos; Introdução à Computação.

Principais prêmios recebidos ao longo da carreira
Primeiro Prêmio do Curso de Ciência da Computação, Instituto de Matemática e Estatística da USP, 1987.

Publicações selecionadas
1. C.G. Fernandes, S.P. de Paula, L.L.C. Pedrosa, Improved approximation algorithms for Capacitated Fault-Tolerant k-Center”. In: 12th Latin American Theoretical Informatics Symposium (LATIN’16), Ensenada, Mexico. Lecture Notes in Computer Science, v. 9644, 2016.
2. C.G. Fernandes, L.A.A. Meira, F.K. Miyazawa, L.L.C. Pedrosa, A systematic approach to bound factor-revealing LPs and its application to the Metric and Squared Metric Facility Location Problems. Mathematical Programming, v. 153, p. 655-685, 2015.
3. J.C. Correa, C.G. Fernandes, Y. Wakabayashi, Approximating a class of combinatorial problems with rational objective function. Mathematical Programming, v. 124, p. 255-269, 2010.
4. C.G. Fernandes, A better approximation ratio for the Minimum k-Edge-Connected Spanning Subgraph Problem. Journal of Algorithms, v. 28, n.1, p. 105-124, 1998.
5. G. Calinescu, C.G. Fernandes, U. Finkler, H. Karloff, A better approximation algorithm for finding planar subgraphs. Journal of Algorithms, v. 27, n.2, p. 269-302, 1998.