IME-USP

Alair Pereira do Lago
Professor Doutor
Departamento de Ciência da Computação

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

Educação e Títulos Acadêmicos
Doutorado, Matemática Aplicada/Ciência da Computação., Instituto de Matemática e estatística da USP, 1998.
Mestrado, Matemática Aplicada, Instituto de Matemática e Estatística da USP, 1991.
Graduação em Engenharia Elétrica, POLI- USP, 1987.

Cursos que costuma lecionar
Introdução à Computação

Principais prêmios recebidos ao longo da carreira
Prêmio Shigueo Watanabe, Olimpíada Paulista de Matemática, 2009.
Terceiro premio da Olimpiada Internacional de Matematica, Olimpiada Internacional de Matematica, 1983.
Primeiro premio da Olimpiada Brasileira de Matematica, Sociedade Brasiliera de Matematica, 1982.
Terceiro premio da Olimpiada Brasileira de Matematica, Sociedade Brasileira de Matematica, 1981.

Publicações selecionadas
1. Peterlongo, Pierre; Sacomoto, Gustavo;do Lago, Alair; Pisanti, Nadia; Sagot, Marie-France. Lossless filter for multiple repeats with bounded edit distance. Algorithms for Molecular Biology, v. 4, p. 3, 2009.
2. ALBANO, ALEXANDRE;DO LAGO, ALAIR PEREIRA. A convexity upper bound for the number of maximal bicliques of a bipartite graph. Discrete Applied Mathematics, v. 165, p. 12-24, 2014.
3. PLANA, R.; Adriano Pereira; Marden Naubert; Alair Pereira do Lago. Fraud Detection in Reputation Systems in e-Markets using Logistic Regression and Stepwise Optimization. Applied Computing Review, v. 11, p. 14-26, 2010.
4. Peterlongo, Pierre; Nadia Pisanti; Boyer, Frederic; LAGO, A. P.; Sagot, Marie-France . Lossless filter for multiple repetitions with Hamming distance. Journal of Discrete Algorithms, v. 6, p. 497-509, 2008.
5. LAGO, A. P. ; MUCHNIK, I. . A sparse dynamic programming algorithm for alignment with non-overlapping inversions. RAIRO. Informatique Théorique et Applications, v. 39, n.1, p. 175-190, 2005.