Plataforma de dados abertos da Universidade de São Paulo
USP Aberta — página inicial
Perfil do docente · IME

Alair Pereira do Lago.

Livre · Departamento de Ciência da Computação

Currículo atualizado em 13/04/2014

Linguagem Formais e AutômatosAnálise de Algoritmos e Complexidade de ComputaçãoArquitetura de Sistemas de Computação

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

13 seções

Resumo biográfico

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.

Indicadores

Outras fontes

beta

Versão beta: esta seção é experimental e pode ser alterada ou removida a qualquer momento, e os dados podem estar incompletos ou incorretos.

Dados de fontes abertas (Wikidata, Wikipédia, OpenAlex, ORCID e outras), associados ao docente pelo ID Lattes. Consultados em 05/11/2026.

Descrição

EnriquecimentoWikidataWikidata

professor universitário e pesquisador ativo no Brasil

Identificadores

Áreas de atuação

03 registros
  • 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 acadêmica

03 registros
  1. 1992 – 1998DoutoradoConcluído
    Dout. em Matematica Aplicada/Ciencia da Computacao · Instituto de Matematica e estatistica da Universidade de Sao Paulo
    “Grupos Maximais em Semigrupos de Burnside Livres”
    Orientação: Imre Simon
  2. 1988 – 1991MestradoConcluído
    Matematica Aplicada · Instituto de Matematica e estatistica da Universidade de Sao Paulo
    “Sobre os Semigrupos de {Burnside} x^n = x^{n+m}”
    Orientação: Imre SimonBolsa Conselho Nacional de Desenvolvimento Científico e Tecnológico
  3. 1983 – 1987GraduaçãoConcluído
    Engenharia Elétrica · Escola Politecnica da Universidade de Sao Paulo

Idiomas

01 registro
IdiomaLeituraFalaEscritaCompreensão
InglêsBemBemBemBem

Atuação profissional

03 registros
  1. 1998 – presenteVínculo atualDedicação exclusiva
    Universidade de São Paulo
    Professor DoutorServidor Publico40h/sem
  2. 1991 – 1998Dedicação exclusiva
    Universidade de São Paulo
    Professor AssistenteServidor Publico
  3. 1989 – 1991Dedicação exclusiva
    Universidade de São Paulo
    Professor Auxiliar de EnsinoServidor Publico

Produção bibliográfica

23 registros
13 de 13 itens
Por página
  • 2011
    A New Algorithm for Sparse Suffix Trees
    Sacomoto, Gustavo Akio Tominaga; Alair Pereira do Lago · BSB 2011 · Springer · ISBN 03029743 · Brasilia
  • 2011
    New upper bound for the number of maximal bicliques of a bipartite graph.
    Alexandre Albano; Alair Pereira do Lago · CTW 2011 · Villa Mondragone, Frascati
  • 2010
    Fraud Detection in Reputation Systems in e-Markets using Logistic Regression
    Rafael Plana Maranzato; Marden Naubert; Adriano Pereira; Alair Pereira do Lago · 25th ACM Symposium on Applied Computing · ACM · Sierre, Switzerland
  • 2009
    Feature Extraction for Fraud Detection in Electronic Marketplaces
    Rafael Plana Maranzato; Marden Naubert; Adriano Pereira; Alair Pereira do Lago · LA-WEB 2009: 7th Latin American Web Congress · IEEE Computer Society · Merida, Mexico
  • 2008
    Credit Card Fraud Detection with Artificial Immune System
    Manoel; xidi; Alair Pereira do Lago · ICARIS 2008 · Springer · Pucket
  • 2008
    Comparison with Parametric Optimization in Credit Card Fraud Detection
    Manoel; xidi; Alair Pereira do Lago · Seventh International Conference on Machine Learning and Applications · IEEE Computer Society · San Diego
  • 2006
    Alignment with non-overlapping inversions in O(n^ 3)-time
    Alair Pereira do Lago · WABI 2006 · Springer-Verlag · Zurich, CH
  • 2005
    Alignment with non-overlapping inversions in O(n log n)-time
    Alair Pereira do Lago · GRACO 2005 · Elsevier · Angra dos Reis
  • 2003
    An O(n^4) algorithm for alignment with non-overlapping inversions
    Ilya Muchnik; Casimir Kulikowski · Second Brazilian Workshop on Bioinformatics · Macaé, RJ
  • 2003
    Adaptive Compressed Caching: Design and Implementation
    Rodrigo Souza de Castro; dilma; Alair Pereira do Lago · The 15th Symposium on Computer Architecture and High Performance Computing · Brazilian Computer Society in cooperation with IEEE Computer Society · São Paulo
  • 2000
    Local groups in free Burnside Groupoids
    Alair Pereira do Lago · ICGS 2000 · Lincoln, NE, EUA
  • 1998
    Maximal Groups in Free Burnside Semigroups
    Alair Pereira do Lago · LATIN 98 · Springer-Verlag · Campinas
  • 1992
    On the Free Burnside Semigroups X N = X N+M
    Alair Pereira do Lago · LATIN 92 · Springer-Verlag · Sao Paulo

Ensino de graduação

beta

Orientações

Nenhuma orientação em andamento registrada.

Prêmios e títulos

04 registros
4 de 4 prêmios
Por página
  • 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

Participação em eventos

04 registros
4 de 4 participações
Por página
  • 2001
    Assignement-like optimization on bipartite graphs with ordered nodes as an approach to the analysis of comparative genomic data
    DIMACS Workshop on Whole Genome Comparison · Piscataway, NJ, USA
  • 2001
    Open problems on Free Burnside Semigroups
    Thematic Term on Semigroups, Automata and Algorithms · Coimbra, Portugal
  • 2000
    Local Groups in Free Burnside Groupoids
    ICGS2000 · Lincoln, NE, USA
  • 1997
    On the Structure of Free Burnside Semigroups
    XXI Coloquio de Metematica · Rio de Janeiro

Coautorias

01 coautor

Na imprensa

beta

Versão beta: esta seção é experimental e pode ser alterada ou removida a qualquer momento, e os dados podem estar incompletos ou incorretos.

As notícias são ligadas ao docente automaticamente, pelas etiquetas do Jornal ou pelo nome no texto (o nome abreviado só conta quando vem depois de um título como “professora”). Homônimos ficam de fora; ainda pode haver falsos positivos e omissões.