# Alair Pereira do Lago

- Cargo: Livre
- Unidade: Instituto de Matemática, Estatística e Ciência da Computação (Universidade de São Paulo)
- Departamento: Departamento de Ciência da Computação
- Currículo Lattes: http://lattes.cnpq.br/3656225530688946
- Currículo atualizado em: 13/04/2014
- Perfil completo: https://uspaberta.ime.usp.br/docentes/3656225530688946

Cita-se como: LAGO, A. P.;Pereira do Lago, Alair;do Lago, Alair;do Lago, A.P.;Alair Pereira do Lago;DO LAGO, ALAIR PEREIRA

## Resumo

Possui graduação em Engenharia Elétrica pela Escola Politécnica da Universidade de São Paulo (1987), mestrado em Matemática Aplicada pelo Instituto de Matemática e Estatística da Universidade de São Paulo (1991) e doutorado em Matemática Aplicada/Ciência da Computação pelo Instituto de Matemática e Estatística da Universidade de São Paulo (1998). Atualmente é professor do departamento de Ciência da Computação da Universidade de São Paulo, sendo professor responsável das seguintes disciplinas ativas do programa de Pós-Graduação em Ciência da Computação: Recuperação de Informação, Biologia Computacional. Com interesses amplos em diversos temas, também leciona na Pós-Graduação disciplinas mais fundamentais como Análise de Algoritmos e Teoria e Construção de Compiladores. Tem também interesses em Aprendizagem Computacional, Estruturas de Dados Avançadas e Mineração de Dados, com pesquisa recente em Detecção de Fraude. Além de realizar pesquisa envolvendo as referidas áreas, também tem publicações em Linguagem Formais e Autômatos, Teoria de Semigrupos, Sistemas Operacionais. É também autor de livro em Algoritmos sobre Sequências com uso de Estruturas Avançadas de Dados.

## Outras fontes (enriquecimento)

- Descrição (Enriquecimento: Wikidata): professor universitário e pesquisador ativo no Brasil
- WIKIDATA (Enriquecimento: Wikidata): https://www.wikidata.org/wiki/Q106949654

## Áreas de atuação

- Ciencias Exatas E Da Terra › Ciência da Computação › Teoria da Computação › Linguagem Formais e Autômatos
- Ciencias Exatas E Da Terra › Ciência da Computação › Teoria da Computação › Análise de Algoritmos e Complexidade de Computação
- Ciencias Exatas E Da Terra › Ciência da Computação › Sistemas de Computação › Arquitetura de Sistemas de Computação

## Formação

- Doutorado · Dout. em Matematica Aplicada/Ciencia da Computacao · Instituto de Matematica e estatistica da Universidade de Sao Paulo · 1992–1998
- Mestrado · Matematica Aplicada · Instituto de Matematica e estatistica da Universidade de Sao Paulo · 1988–1991
- Graduação · Engenharia Elétrica · Escola Politecnica da Universidade de Sao Paulo · 1983–1987

## Vínculos profissionais (3)

- Universidade de São Paulo · Professor Doutor · 1998–atual
- Universidade de São Paulo · Professor Assistente · 1991–1998
- Universidade de São Paulo · Professor Auxiliar de Ensino · 1989–1991

## Produção acadêmica

Total: 23 itens.

- Trabalhos em eventos: 13
- Artigos publicados: 8
- Livros: 1
- Capítulos de livro: 1

### Produção bibliográfica (12 mais recentes de 23)

- 2014 · **A convexity upper bound for the number of maximal bicliques of a bipartite graph** · Discrete Applied Mathematics · Artigos publicados · ALBANO, ALEXANDRE; Alair Pereira do Lago · DOI: 10.1016/j.dam.2013.01.014
- 2011 · **A New Algorithm for Sparse Suffix Trees** · BSB 2011 · Trabalhos em eventos · Sacomoto, Gustavo Akio Tominaga; Alair Pereira do Lago
- 2011 · **New upper bound for the number of maximal bicliques of a bipartite graph.** · CTW 2011 · Trabalhos em eventos · Alexandre Albano; Alair Pereira do Lago
- 2010 · **Fraud Detection in Reputation Systems in e-Markets using Logistic Regression** · 25th ACM Symposium on Applied Computing · Trabalhos em eventos · Rafael Plana Maranzato; Marden Naubert; Adriano Pereira et al.
- 2010 · **Fraud Detection in Reputation Systems in e-Markets using Logistic Regression and Stepwise Optimization** · Applied Computing Review · Artigos publicados · Rafael Plana Maranzato; Adriano Pereira; Marden Naubert et al.
- 2010 · **Data mining with skewed data** · New Advances in Machine Learning · Capítulos de livro · Manoel; Alair Pereira do Lago; Jorn Mehnen
- 2009 · **Feature Extraction for Fraud Detection in Electronic Marketplaces** · LA-WEB 2009: 7th Latin American Web Congress · Trabalhos em eventos · Rafael Plana Maranzato; Marden Naubert; Adriano Pereira et al.
- 2009 · **Lossless filter for multiple repeats with bounded edit distance** · Algorithms for Molecular Biology · Artigos publicados · Pierre Peterlongo; Sacomoto, Gustavo; Alair Pereira do Lago et al. · DOI: 10.1186/1748-7188-4-3
- 2008 · **Credit Card Fraud Detection with Artificial Immune System** · ICARIS 2008 · Trabalhos em eventos · Manoel; xidi; Alair Pereira do Lago · DOI: 10.1007/978-3-540-85072-4_11
- 2008 · **Comparison with Parametric Optimization in Credit Card Fraud Detection** · Seventh International Conference on Machine Learning and Applications · Trabalhos em eventos · Manoel; xidi; Alair Pereira do Lago · DOI: 10.1109/icmla.2008.59
- 2008 · **Lossless filter for multiple repetitions with Hamming distance** · Journal of Discrete Algorithms · Artigos publicados · Pierre Peterlongo; Nadia Pisanti; Frederic Boyer et al. · DOI: 10.1016/j.jda.2007.03.003
- 2006 · **Alignment with non-overlapping inversions in O(n^ 3)-time** · WABI 2006 · Trabalhos em eventos · Alair Pereira do Lago

## Orientações

### Concluídas (9)

- 2012 · MESTRADO · Alexandre Albano · **Reticulados de Conceitos**
- 2011 · MESTRADO · Gustavo Akio Tominaga Sacomoto · **Árvores de Ukkonen: Caracterização Combinatória e Aplicações**
- 2010 · MESTRADO · Luis Augusto Daniel Creão · **Arquitetura e implementação de um sistema distribuído de recuperação de informação**
- 2010 · MESTRADO · Lennon Machado · **Busca Indexada de Padrões em Textos Comprimidos**
- 2010 · MESTRADO · Rafael Plana Maranzato · **Identificação de fraude contra sistemas de reputação em mercados eletrônicos**
- 2009 · MESTRADO · Wendel Scardua · **Métodos de Expansão de Busca em Sistemas de Recuperação de Informação**
- 2008 · MESTRADO · Manoel Fernando Alonso Gadi · **Uma comparação de métodos de classificação aplicados à detecção de fraude em cartões de crédito**
- 2007 · DOUTORADO · Augusto Fernandez Vellozo · **Alinhamentos com Rearranjos**
- 2003 · MESTRADO · Rodrigo Souza de Castro · **Cache comprimido adaptativo: projeto, estudo e implementação**

## Prêmios e títulos (4)

- 2009 · **Prêmio Shigueo Watanabe** · Olimpíada Paulista de Matemática
- 1983 · **Terceiro premio da Olimpiada Internacional de Matematica** · Olimpiada Internacional de Matematica
- 1982 · **Primeiro premio da Olimpiada Brasileira de Matematica** · Sociedade Brasiliera de Matematica
- 1981 · **Terceiro premio da Olimpiada Brasileira de Matematica** · Sociedade Brasileira de Matematica

---

Fonte: Plataforma Lattes (CNPq), organizado por USP Aberta — https://uspaberta.ime.usp.br/docentes/3656225530688946
Ao citar, referencie USP Aberta e o currículo Lattes do docente.
