Cláudio Leonardo Lucchesi

Possui graduação em Engenharia de Eletricidade - Modalidade Eletrônica pela Escola Politécnica da Universidade de São Paulo (1968), mestrado em Computer Science - University of Waterloo, Canadá (1971) e doutorado em Computer Science - University of Waterloo (1976). Foi membro do CA-CC do CNPq e Coordenador de Área na FAPESP, e foi membro dos Conselhos da SBM - Sociedade Brasileira de Matemática e da SBC - Sociedade Brasileira de Computação. É Professor Emérito da Unicamp e membro da Ordem do Mérito Científico e Tecnológico no grau de Comendador. Detem também o Prêmio Santista em Informática. Tem experiência na área de Ciência da Computação, com ênfase em Análise de Algoritmos e Complexidade de Computação, atuando principalmente nos seguintes temas: complexidade de algoritmos, teoria dos grafos, grafos cobertos por emparelhamentos, matching theory e autômatos finitos. Desde janeiro de 2010, é Professor Colaborador na Faculdade de Computação da Universidade Federal de Mato Grosso do Sul (FACOM - UFMS)

Informações coletadas do Lattes em 27/06/2020

Acadêmico

Seção coletada automaticamente pelo Escavador

Formação acadêmica

Doutorado em Computer Science

1971 - 1976

University of Waterloo
Título: A Minimax Relation for Directed Graphs
Orientador: Daniel Haven Younger
Bolsista do(a): Fundação de Amparo à Pesquisa do Estado de São Paulo, FAPESP, Brasil. Palavras-chave: Teoria dos Grafos; Igualdades Minimax; Algoritmos em Grafos; Complexidade de Algoritmos.Grande área: Ciências Exatas e da TerraGrande Área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Matemática Aplicada / Especialidade: Matemática Discreta e Combinatória. Setores de atividade: Informática.

Mestrado em Computer Science

1970 - 1971

University of Waterloo
Título: Mestrado com essay, sem dissertação,Ano de Obtenção: 1971
Orientador: Tomasz Pietrzykowski
Bolsista do(a): Fundação de Amparo à Pesquisa do Estado de São Paulo, FAPESP, Brasil. Palavras-chave: Inteligência Artificial; Demonstração Automática de Teoremas; Lógica Matemática; Lógicas de Ordem Superior.Grande área: Ciências Exatas e da TerraGrande Área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Álgebra / Especialidade: Lógica Matemática. Setores de atividade: Informática.

Graduação em Engenharia de Eletricidade - Modalidade Eletrônica

1964 - 1968

Universidade de São Paulo

Seção coletada automaticamente pelo Escavador

Pós-doutorado

1985 - 1985

Pós-Doutorado. , University of Waterloo, U.WATERLOO, Canadá. , Bolsista do(a): Fundação de Amparo à Pesquisa do Estado de São Paulo, FAPESP, Brasil. , Grande área: Ciências Exatas e da Terra

1979 - 1979

Pós-Doutorado. , University of Waterloo, U.WATERLOO, Canadá. , Bolsista do(a): Fundação de Amparo à Pesquisa do Estado de São Paulo, FAPESP, Brasil. , Grande área: Ciências Exatas e da Terra

Seção coletada automaticamente pelo Escavador

Idiomas

Bandeira representando o idioma Inglês

Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.

Bandeira representando o idioma Espanhol

Compreende Razoavelmente, Fala Pouco, Lê Bem, Escreve Pouco.

Bandeira representando o idioma Italiano

Compreende Razoavelmente, Fala Pouco, Lê Bem, Escreve Pouco.

Bandeira representando o idioma Francês

Compreende Pouco, Lê Razoavelmente.

Seção coletada automaticamente pelo Escavador

Áreas de atuação

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação/Especialidade: Análise de Algoritmos e Complexidade de Computação.

Grande área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Matemática Aplicada/Especialidade: Matemática Discreta e Combinatória.

Grande área: Engenharias / Área: Engenharia de Produção / Subárea: Pesquisa Operacional/Especialidade: Teoria dos Grafos.

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Metodologia e Técnicas da Computação/Especialidade: Sistemas de Informação.

Seção coletada automaticamente pelo Escavador

Participação em eventos

Younger@80 - Directed Graphs Conference. The Characteristic of the Petersen Graph. 2016. (Congresso).

PoCo 2015 - Polyhedral Combibatorics 2015. The Perfect Matching Polytope and Solid Bricks. 2015. (Congresso).

Latin American Workshop on Cliques in Graphs. A Characterization of PM-Compact Bipartite and Near-Bipartite Graphs. 2014. (Congresso).

Latin 2008. Pfaffian Bipartite Graphs: The Elusive Heawood Graph. 2008. (Congresso).

2nd Latina American Congress of Mathematics. A Characterizatrion of Pfaffian Solid Matching Covered Graphs. 2004. (Congresso).

Colóquio Brasileiro de Matemática. Matching Covered Graphs: Separating Cuts, Extermal Graphs (palestra convidada). 2003. (Congresso).

Workshop on Combaintorics, Algorithms and Applications. Ear Decompositions and Pfaffian Orientations (palestra convidada). 2003. (Congresso).

Seção coletada automaticamente pelo Escavador

Participação em bancas

LUCCHESI, C. L.. Banca em Concurso de Professor Titular. 2009. Universidade de Brasília.

LUCCHESI, C. L.. Banca em Concurso para Professor Titular. 2007. Universidade Federal de Pernambuco.

LUCCHESI, C. L.. Banca de concurso para Professor Titular. 2001. Universidade Estadual de Campinas.

Seção coletada automaticamente pelo Escavador

Orientou

Alberto Alexandre Assis Miranda

Orientações Pfaffianas e o Furtivo Grafo de Heawood; 2006; Dissertação (Mestrado em Mestrado em Ciência da Computação) - Instituto de Computação - UNICAMP, Fundação de Amparo à Pesquisa do Estado de São Paulo; Orientador: Cláudio Leonardo Lucchesi;

PAULO SÉRGIO PAGLIUSI

Introdução de Mecanismos de Segurança em Sistemas de Correio Eletrônico; 1998; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas,; Orientador: Cláudio Leonardo Lucchesi;

Artemis Maria Francelin Sanchez Moroni

IsSup: Sistema para Visualização de Superfícies Isopotenciais; 1996; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas,; Orientador: Cláudio Leonardo Lucchesi;

Jaime Cohen

Cortes Orientados e Cortes Ímpares em Grafos; 1995; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Cláudio Leonardo Lucchesi;

Mario Massato Harada

Algoritmos para Casamento Aproximado de Padrões; 1994; 0 f; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Cláudio Leonardo Lucchesi;

Marcus Vinícius Alvim Andrade

Métodos Eficientes para Reconhecimento de Padrões em Textos; 1993; 0 f; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Cláudio Leonardo Lucchesi;

Herbert Baier Saip

Algoritmos Seqüenciais e Paralelos para Emparelhamentos em Grafos; 1993; 0 f; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Cláudio Leonardo Lucchesi;

Fabíola Gonçalves Pereira de Souza

Métodos Universais de Compressão de Dados; 1991; 0 f; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Cláudio Leonardo Lucchesi;

Leila Maciel de Almeida e Silva

Fluxos Inteiros em Grafos; 1991; 0 f; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Cláudio Leonardo Lucchesi;

MARIA CECÍLIA MOTTA TORRES GIGLIO

O Problema dos Dois Caminhos Disjuntos; 1990; 0 f; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Cláudio Leonardo Lucchesi;

Marcos José Cândido Euzébio

Implementação de um Protótipo do RSA; 1987; 0 f; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Cláudio Leonardo Lucchesi;

Candido Ferreira Xavier de Mendonça Neto

Sobre Grafos Perfeitos; 1987; 0 f; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas,; Orientador: Cláudio Leonardo Lucchesi;

Célia Picinin de Mello

Sobre Representações Gráficas Orientadas de Grupos; 1984; 0 f; Dissertação (Mestrado em Matemática) - Universidade Estadual de Campinas,; Orientador: Cláudio Leonardo Lucchesi;

Ricardo Dahab

Aspectos da Criptografia Computacional; 1984; 0 f; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas,; Orientador: Cláudio Leonardo Lucchesi;

Iara Ciurria

Fatoração em Grafos; 1982; 0 f; Dissertação (Mestrado em Matemática Aplicada) - Universidade Estadual de Campinas,; Orientador: Cláudio Leonardo Lucchesi;

Alberto Alexandre Assis Miranda

Grafos Pfaffianos e Problemas Relacionados; 2009; Tese (Doutorado em Doutorado em Ciência da Computação) - Instituto de Computação - UNICAMP, Fundação de Amparo à Pesquisa do Estado de São Paulo; Orientador: Cláudio Leonardo Lucchesi;

Cândida Nunes da Silva

Fluxos Inteiros e Colorações; 2009; Tese (Doutorado em Doutorado em Ciência da Computação) - Instituto de Computação - UNICAMP, Fundação de Amparo à Pesquisa do Estado de São Paulo; Orientador: Cláudio Leonardo Lucchesi;

MARCELO HENRIQUES DE CARVALHO

Decomposição Ótima em Orelhas para Grafos Matching Covered; 1996; Tese (Doutorado em Ciência da Computação) - Universidade Estadual de Campinas, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Cláudio Leonardo Lucchesi;

Seção coletada automaticamente pelo Escavador

Produções bibliográficas

  • KOTHARI, N. ; CARVALHO, M. H. ; Lucchesi, Cláudio L. ; LITTLE, C. H. C. . On essentially 4-edge-connected cubic bricks. ELECTRONIC JOURNAL OF COMBINATORICS , v. 27, p. 22-44, 2020.

  • CARVALHO, MARCELO H. ; Lucchesi, Cláudio L. ; MURTY, U. S. R. . On tight cuts in matching covered graphs. JOURNAL OF COMBINATORICS , v. 9, p. 163-184, 2018.

  • Lucchesi, Cláudio L. ; DE CARVALHO, MARCELO H. ; KOTHARI, NISHAD ; MURTY, U. S. R. . On Two Unsolved Problems Concerning Matching Covered Graphs. SIAM JOURNAL ON DISCRETE MATHEMATICS , v. 32, p. 1478-1504, 2018.

Seção coletada automaticamente pelo Escavador

Outras produções

LUCCHESI, C. L. ; KOWALTOWSKI, T. ; STOLFI, J. . Sistema para Implementação de Tesauros. 1998.

LUCCHESI, C. L. ; KOWALTOWSKI, T. ; STOLFI, J. . Sistema para Verificação e Aconselhamento Gramatical. 1997.

LUCCHESI, C. L. ; KOWALTOWSKI, T. . Sistema para Verificação e Aconselhamento Ortográfico. 1987.

KOWALTOWSKI, T. ; LUCCHESI, C. L. . Sistema pra Geração e Otimização de Código. 1984.

LUCCHESI, C. L. . Sistema para Correção de Exames Vestibulares e Classificação de Candidatos. 1964.

Seção coletada automaticamente pelo Escavador

Projetos de pesquisa

  • 1990 - Atual

    Grafos cobertos por emparelhamentos, Descrição: Este projeto tem como foco o estudo de propriedades de grafos cobertos por emparelhamentos, é resultado de atividades de doutorado do ex-aluno Marcelo Henriques de Carvalho, atualmente docente na UFMS e que participa do projeto. Participa ainda o Prof U S R Murty, da Universidade de Waterloo, bem como os alunos de Doutorado Alberto Alexandre Assis Miranda e Cândida Nunes da Silva. Tem ou teve também apoio financeiro do CNPq, da FAPESP, do PRONEX e da FUNDECT, a Fundação de apoio à pesquisa do Estado do Mato Grosso do Sul.. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (0) / Especialização: (0) / Mestrado acadêmico: (0) / Mestrado profissional: (0) / Doutorado: (2) . , Integrantes: Cláudio Leonardo Lucchesi - Integrante / MARCELO HENRIQUES DE CARVALHO - Integrante / U. S. R. Murty - Coordenador., Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Auxílio financeiro / Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa / Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro / Governo do Estado do Mato Grosso do Sul - Auxílio financeiro / Universidade Federal de Mato Grosso do Sul - Cooperação / University of Waterloo - Cooperação., Número de produções C, T & A: 9

Seção coletada automaticamente pelo Escavador

Prêmios

2007

Prêmio de Mérito Científico da SBC, Sociedade Brasileira de Computação.

2007

Ordem Nacional do Mérito Científico, Membro Comendador, Ordem Nacional do Mérito Científico.

2003

Professor Emérito da UNICAMP, Conselho Universitário da UNICAMP.

1999

Prêmio Santista, Fundação Santista.

1998

Prêmio Zeferino Vaz, UNICAMP.

1997

Concurso de Teses e Dissertações (orientando de Doutorado M. H. Carvalho) - 1o. lugar, Sociedade Brasileira de Computação.

1996

Prêmio Compaq de Estímulo à Pesquisa e Desenvolvimento em Informática - 1o. lugar, COMPAQ e Academia Brasileira de Ciências.

1979

Prêmio Jabuti de Ciências Exatas, Câmara Brasileira do Livro.

Histórico profissional

Seção coletada automaticamente pelo Escavador

Endereço profissional

  • Instituto de Computação - UNICAMP, Departamento de Teoria da Comp[utação. , Avenida Albert Einstein, 1251, Cidade Universitária, 13083852 - Campinas, SP - Brasil, Telefone: (19) 35215863, URL da Homepage:

Seção coletada automaticamente pelo Escavador

Experiência profissional

2018 - Atual

Universidade Estadual de Campinas

Vínculo: Colaborador, Enquadramento Funcional: Professor titular, Carga horária: 40, Regime: Dedicação exclusiva.

2001 - 2009

Universidade Estadual de Campinas

Vínculo: Colaborador, Enquadramento Funcional: Professor titular, Carga horária: 40, Regime: Dedicação exclusiva.

1995 - 2001

Universidade Estadual de Campinas

Vínculo: Servidor público ou celetista, Enquadramento Funcional: Professor titular, Carga horária: 40

1989 - 1995

Universidade Estadual de Campinas

Vínculo: Servidor público ou celetista, Enquadramento Funcional: Professor Colaborador MS-5, Carga horária: 40

1978 - 1989

Universidade Estadual de Campinas

Vínculo: Servidor público ou celetista, Enquadramento Funcional: Professor Colaborador MS-4, Carga horária: 40

1976 - 1978

Universidade Estadual de Campinas

Vínculo: Servidor público ou celetista, Enquadramento Funcional: Professor Assistente-Doutor, Carga horária: 40

1971 - 1976

Universidade Estadual de Campinas

Vínculo: Servidor público ou celetista, Enquadramento Funcional: Professor Assistente, Carga horária: 40

1970 - 1971

Universidade Estadual de Campinas

Vínculo: Servidor público ou celetista, Enquadramento Funcional: Instrutor, Carga horária: 40, Regime: Dedicação exclusiva.

Atividades

  • 01/1970

    Pesquisa e desenvolvimento , Instituto de Computação, Departamento de Teoria da Computação.,Linhas de pesquisa

  • 01/1970

    Ensino, Engenharia da Computação e Bacharelado Computação, Nível: Graduação,Disciplinas ministradas, Programação de Computadores, Estruturas de Dados, Complexidade de Algoritmos, Teoria dos Grafos, Teoria dos Autômatos, Linguagens Formais, Criptografia

  • 01/1970

    Ensino, Ciência da Computação, Nível: Pós-Graduação,Disciplinas ministradas, Teoria dos Grafos, Complexidade de Algoritmos, Criptografia

  • 01/1996

    Direção e administração, Instituto de Computação, Departamento de Teoria da Computação.,Cargo ou função, Membro de colegiado superior.

  • 01/1996

    Direção e administração, Reitoria, Comissão de Avaliação e Desenvolvimento Institucional.,Cargo ou função, Membro de colegiado superior.

  • 01/1993

    Direção e administração, Instituto de Matemática Estatística e Ciência da Computação, Departamento de Ciência da Computação.,Cargo ou função, Coordenador de Curso.

  • 01/1989

    Direção e administração, Instituto de Matemática Estatística e Ciência da Computação, Departamento de Ciência da Computação.,Cargo ou função, Coordenador de Curso.

  • 01/1985

    Direção e administração, Instituto de Matemática Estatística e Ciência da Computação, Departamento de Ciência da Computação.,Cargo ou função, Chefe de Departamento.

  • 01/1985

    Direção e administração, Instituto de Matemática Estatística e Ciência da Computação, Departamento de Ciência da Computação.,Cargo ou função, Coordenador de Curso.

  • 01/1980

    Direção e administração, Instituto de Matemática Estatística e Ciência da Computação, Departamento de Ciência da Computação.,Cargo ou função, Coordenador de Curso.

1985 - 1985

University of Waterloo

Vínculo: Professor Visitante, Enquadramento Funcional: Professor Associado, Carga horária: 40

1979 - 1979

University of Waterloo

Vínculo: Professor Visitante, Enquadramento Funcional: Professor Associado, Carga horária: 40

1982 - 1982

Universidade de São Paulo

Vínculo: Professor Visitante, Enquadramento Funcional: Professor, Carga horária: 40

1964 - 1967

Universidade de São Paulo

Vínculo: Outro, Enquadramento Funcional: Estagiário do Centro de Computação, Carga horária: 10

Atividades

  • 03/1964 - 12/1967

    Serviços técnicos especializados , Centro de Computação Eletrônica, .,Serviço realizado, Programador Estagiário.

2010 - 2017

Faculdade de Computação da UFMS

Vínculo: Professor vistante, Enquadramento Funcional: Professor Visitante, Carga horária: 40, Regime: Dedicação exclusiva.

2010 - 2010

Faculdade de Computação da UFMS

Vínculo: Colaborador, Enquadramento Funcional: Professor Colaborador, Regime: Dedicação exclusiva.

1996 - 1999

Fundação de Amparo à Pesquisa do Estado de São Paulo

Vínculo: Outro, Enquadramento Funcional: Coordenador de Matemática e Computação, Carga horária: 8

1986 - 1988

Fundação de Amparo à Pesquisa do Estado de São Paulo

Vínculo: Outro, Enquadramento Funcional: Coordenador de Matemática e Computação, Carga horária: 8

1988 - 2007

Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq

Vínculo: Colaborador, Enquadramento Funcional: Membro do CA-CC, Carga horária: 0

Atividades

  • 12/2005 - 07/2007

    Outras atividades técnico-científicas , Comitê Assessor de Ciência da Computação, Comitê Assessor de Ciência da Computação.,Atividade realizada, Coordenador do Comitê Assessor de Ciência da Computação.

  • 07/2004 - 07/2007

    Outras atividades técnico-científicas , Comitê Assessor de Ciência da Computação, Comitê Assessor de Ciência da Computação.,Atividade realizada, Membro do Comitê Assessor de Ciência da Computação.

  • 01/1988

    Outras atividades técnico-científicas , Comitê Assessor de Ciência da Computação, Comitê Assessor de Ciência da Computação.,Atividade realizada, Membro do Comitê Assessor de Ciência da Computação.

1981 - 2001

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior

Vínculo: Outro, Enquadramento Funcional: Consultor, Carga horária: 0

1986 - 1992

Instituto Nacional de matematica Pura e Aplicada

Vínculo: Outro, Enquadramento Funcional: Membro do CTC (Conselho Técnico Científico), Carga horária: 0

1988 - 1990

Secretaria Especial de Informática

Vínculo: Outro, Enquadramento Funcional: Membro da Comissão do RHAE, Carga horária: 0

1969 - 1970

Serviço Federal de Processamento de Dados

Vínculo: Servidor público ou celetista, Enquadramento Funcional: Coordenador do Centro de Pesquisas, Carga horária: 40

1968 - 1969

Serviço Federal de Processamento de Dados

Vínculo: Servidor público ou celetista, Enquadramento Funcional: Analista de Software, Carga horária: 40

1995 - 1999

Sociedade Brasileira de Computação

Vínculo: Outro, Enquadramento Funcional: Membro do Conselho Diretor, Carga horária: 0

1987 - 1990

Sociedade Brasileira de Computação

Vínculo: Outro, Enquadramento Funcional: Membro do Conselho Diretor, Carga horária: 0

1987 - 1991

Sociedade Brasileira de Matemática

Vínculo: Outro, Enquadramento Funcional: Membro do Conselho Diretor, Carga horária: 0