Fone: (11) 3091-5709

Sala: 107C

Email: Este endereço de email está sendo protegido de spambots. Você precisa do JavaScript ativado para vê-lo.

 

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.

 

Links

Currículo Lattes

Site pessoal

ORCID - Open Researcher and Contributor Identifier

Publicações na Biblioteca do IME-USP