Programa de Pós Graduação em Ciência da Computação

Claudio 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 agosto de 2022 é Professor Colaborador no Departamento de Ciência da Computação do Instituto de Matemática e Estatística da Universidade de São Paulo - MAC-IME-USP, em São Paulo, SP (Texto informado pelo autor)

http://lattes.cnpq.br/2497294331547686 (17/11/2022)

Rótulo/Grupo:

Bolsa CNPq: Nível 1A

Período de análise:

Endereço: Departamento de Ciencia da Computação - IME-USP. Rua do Matão, 1010 Butantã 05508090 - São Paulo, SP - Brasil Telefone: (11) 30916134 URL da Homepage: http://www.ime.usp.br/~lucchesi

Grande área: Ciências Exatas e da Terra

Área: Ciência da Computação

Citações: Google Acadêmico

Produção bibliográfica

Artigos completos publicados em periódicos (24)
1. CHEN, GUANTAO ; FENG, XING ; LU, FULIANG ; Lucchesi, Cláudio L. ; ZHANG, LIANZHU. Laminar tight cuts in matching covered graphs. JOURNAL OF COMBINATORIAL THEORY SERIES B. v. 150, p. 177-194, issn: 0095-8956, 2021.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
2. 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, issn: 1077-8926, 2020.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A3
3. 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, issn: 2156-3527, 2018.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: B3
4. 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, issn: 1095-7146, 2018.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A3
5. CARVALHO, M. H. ; Lucchesi, Cláudio L. ; MURTY, U. S. R.. Thin Edges in Braces. The Electronic Journal of Combinatorics. v. 22, p. 1-28, issn: 1077-8926, 2015.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A3
6. DE FREITAS, BRENO LIMA ; DA SILVA, CÂNDIDA NUNES ; Lucchesi, Cláudio L.. Hypohamiltonian Snarks Have a 5-Flow. ELECTRONIC NOTES IN DISCRETE MATHEMATICS. v. 50, p. 199-204, issn: 1571-0653, 2015.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: B3
7. DA SILVA, CÂNDIDA NUNES ; Lucchesi, Cláudio L.. 3-Flows and Combs. Journal of Graph Theory (Print). v. 77, p. 260-277, issn: 0364-9024, 2014.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
8. CARVALHO, M. H. de ; LUCCHESI, C. L. ; MURTY, U. S. R.. On the Number of Perfect Matchings in a Bipartite Graph. SIAM Journal on Discrete Mathematics (Print). v. 27, p. 940-958, issn: 0895-4801, 2013.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A3
9. DA SILVA, CÂNDIDA NUNES ; Pesci, Lissa ; Lucchesi, Cláudio L.. Snarks and Flow-Critical Graphs. Electronic Notes in Discrete Mathematics. v. 44, p. 299-305, issn: 1571-0653, 2013.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: B3
10. WANG, XIUMEI ; LIN, YIXUN ; CARVALHO, MARCELO H. ; Lucchesi, Cláudio L. ; SANJITH, G. ; LITTLE, C.H.C.. A characterization of PM-compact bipartite and near-bipartite graphs. Discrete Mathematics. v. 313, p. 772-783, issn: 0012-365X, 2013.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A3
11. LUCCHESI, C. L. Contributions of Jayme Luiz Szwarcfiter to Graph Theory and Computer Science. Journal of the Brazilian Computer Society (Impresso). v. 35, p. 153-165, issn: 0104-6500, 2012.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: B1
12. DE CARVALHO, MARCELO H. ; Lucchesi, Cláudio L. ; MURTY, U.S.R.. A generalization of Little¿s Theorem on Pfaffian orientations. Journal of Combinatorial Theory. Series B (Print). v. 102, p. 1241-1266, issn: 0095-8956, 2012.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
13. MIRANDA, Alberto ; LUCCHESI, C. L.. Matching Signatures and Pfaffian Graphs. Discrete Mathematics. v. 311, p. 289-294, issn: 0012-365X, 2011.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A3
14. Zhai, S ; LUCCHESI, C. L. ; GUO, X.. A Lower Bound on the Number of Removable Ears of 1-Extendable Graphs. Discrete Mathematics. v. 310, p. 1123-1126, issn: 0012-365X, 2010.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A3
15. MIRANDA, Alberto ; LUCCHESI, C. L.. Recognizing Near-Bipartite Pfaffian Graphs in Polynomial Time. Discrete Applied Mathematics. v. 310, p. 1275-1278, issn: 0166-218X, 2010.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
16. CARVALHO, M. H. de ; LUCCHESI, C. L. ; MURTY, U S R. How to Build a Brick. Discrete Mathematics. v. 306, p. 2383-2410, issn: 0012-365X, 2006.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A3
17. FUJITA, S. ; Kawarabyashi, k ; LUCCHESI, C. L. ; Ota, K ; M D Plummer ; Saito, A. A Pair of Forbidden Subgraphs and Perfect Matchings. Journal of Combinatorial Theory. Series B. v. 96, p. 315-324, issn: 0095-8956, 2006.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
18. CARVALHO, M. H. de ; LUCCHESI, C. L. ; MURTY, U. S. R.. Graphs with Independent Perfect Matchings. Journal of Graph Theory. v. 48, p. 19-50, issn: 0364-9024, 2005.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
19. CARVALHO, M. H. de ; LUCCHESI, C. L. ; MURTY, U S R. On the Number of Dissimilar Pfaffian Orientations of Graphs. RAIRO. Informatique Théorique et Applications. v. 39, p. 93-113, issn: 0988-3754, 2005.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (RAIRO. INFORMATIQUE THÉORIQUE ET APPLICATIONS)
20. CARVALHO, M. H. de ; LUCCHESI, C. L. ; MURTY, U. S. R.. The perfect matching polytope and solid bricks. Journal of Combinatorial Theory. Series B. v. 92, p. 319-324, issn: 0095-8956, 2004.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
21. CARVALHO, M. H. de ; LUCCHESI, C. L. ; MURTY, U. S. R.. On a Conjecture of Lovász concerning Bricks - I. Journal of Combinatorial Theory. Series B. v. 85, p. 137-180, issn: 0095-8956, 2002.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
22. CARVALHO, M. H. de ; LUCCHESI, C. L. ; MURTY, U. S. R.. On a Conjecture of Lovász concerning Bricks - II. Journal of Combinatorial Theory. Series B. v. 85, p. 137-180, issn: 0095-8956, 2002.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
23. CARVALHO, M. H. de ; LUCCHESI, C. L. ; MURTY, U. S. R.. Optimal Ear Decompositions for Matching Covered Graphs and Bases for the Matching Lattice. Journal of Combinatorial Theory. Series B. v. 85, p. 59-93, issn: 0095-8956, 2002.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
24. LUCCHESI, C. L. Contributions of Jame Luiz Szwarcfiter to Graph Theory and Computer Science. Journal of the Brazilian Computer Society. issn: 0104-6500, 2002.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: B1
Livros publicados/organizados ou edições (0)
Capítulos de livros publicados (1)
1. Boubekki, Ahcène ; Brefeld, Ulf ; Lucchesi, Cláudio Leonardo ; Stille, Wolfgang. Propagating Maximum Capacities for Recommendation. Lecture Notes in Computer Science. 1ed. Em: . : Springer International Publishing. 2017.v. 10505, p. 72-84.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Textos em jornais de notícias/revistas (0)
Trabalhos completos publicados em anais de congressos (4)
1. MIRANDA, Alberto ; LUCCHESI, C. L.. On the Pfaffian Number of Graphs. Em: Lagos09 - Latin American Graphs and Optimization Symposium, v. 35, p. 145-150, 2009.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (Lagos09 - Latin American Graphs and Optimization Symposium)
2. SILVA, C. N. ; LUCCHESI, C. L.. Flow Critical Graphs. Em: IV Latin-American Algorithms, v. 30, p. 165-170, 2008.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (IV Latin-American Algorithms)
3. MIRANDA, Alberto ; LUCCHESI, C. L.. A Polynomial Time Algorithm for Recognizing Near-Bipartite Pfaffian Graphs. Em: IV Latin-American Algorithms, v. 30, p. 171-176, 2008.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (IV Latin-American Algorithms)
4. CARVALHO, M. H. de ; LUCCHESI, C. L. ; MURTY, U. S. R.. The Matching Lattice. Em: International School of Algorithms and Combinatorics, p. 1-26, 2001.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (International School of Algorithms and Combinatorics)
Resumos expandidos publicados em anais de congressos (2)
1. FREITAS, B. L. ; SILVA, C. N. ; LUCCHESI, C. L.. Hypohamiltonian Snarks Have a 5-Flow. Em: VIII Latin American Algorithms, Graphs and Optimization Symposium, 2015, Beberibe, CE. Anais do LAGOS 2015, 2015.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (VIII LATIN AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2015, BEBERIBE, CE. ANAIS DO LAGOS 2015)
2. Pesci, Lissa ; SILVA, C. N. ; Lucchesi, Cláudio L.. Snarks and Flow-Critical Graphs. Em: Lagos 2013, 2013, Quintana Roo. VII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), 2013.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (LAGOS 2013, 2013, QUINTANA ROO. VII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM (LAGOS))
Resumos publicados em anais de congressos (0)
Artigos aceitos para publicação (0)
Apresentações de trabalho (2)
1. BOUBEKKI, A. ; BREFELD, U. ; Lucchesi, Cláudio Leonardo ; STILLE, W.. KI2017 - Advances in Artificial Intelligence - Propagating Maximum Capacities for Recommendation. 2017. Apresentação de Trabalho/Congresso
2. LUCCHESI, C. L. Invited Speaker LATIN 2008 - Pfaffian Bipartite Graphs and the Elusive Heawood Graph -. 2008. Apresentação de Trabalho/Congresso
Demais tipos de produção bibliográfica (0)

Produção técnica

Programas de computador com registro de patente (0)
Programas de computador sem registro de patente (0)
Produtos tecnológicos (0)
Processos ou técnicas (0)
Trabalhos técnicos (0)
Demais tipos de produção técnica (0)

Produção artística

Total de produção artística (0)

Orientações em andamento

Supervisão de pós-doutorado (0)
Tese de doutorado (0)
Dissertação de mestrado (0)
Monografia de conclusão de curso de aperfeiçoamento/especialização (0)
Trabalho de conclusão de curso de graduação (0)
Iniciação científica (0)
Orientações de outra natureza (0)

Supervisões e orientações concluídas

Supervisão de pós-doutorado (0)
Tese de doutorado (2)
1. Alberto Alexandre Assis Miranda. Grafos Pfaffianos e Problemas Relacionados. 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. 2009.
  Orientador: Cláudio Leonardo Lucchesi.
2. Candida Nunes da Silva. Fluxos Inteiros e Colorações. 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. 2009.
  Orientador: Cláudio Leonardo Lucchesi.
Dissertação de mestrado (1)

Alberto Alexandre Assis Miranda. Orientações Pfaffianas e o Furtivo Grafo de Heawood. 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. 2006.
Orientador: Cláudio Leonardo Lucchesi.
Monografia de conclusão de curso de aperfeiçoamento/especialização (0)
Trabalho de conclusão de curso de graduação (0)
Iniciação científica (0)
Orientações de outra natureza (0)

Projetos de pesquisa

Total de projetos de pesquisa (0)

Prêmios e títulos

Total de prêmios e títulos (3)

Prêmio de Mérito Científico da SBC, Sociedade Brasileira de Computação.. 2007.
Membro: Cláudio Leonardo Lucchesi.
Ordem Nacional do Mérito Científico, Membro Comendador, Ordem Nacional do Mérito Científico.. 2007.
Membro: Cláudio Leonardo Lucchesi.
Professor Emérito da UNICAMP, Conselho Universitário da UNICAMP.. 2003.
Membro: Cláudio Leonardo Lucchesi.

Participação em eventos

Total de participação em eventos (7)

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).

Organização de eventos

Total de organização de eventos (0)

Lista de colaborações

Colaborações endôgenas (0)

(*) Relatório criado com produções desde 2000 até 2024
Data de processamento: 22/04/2024 15:16:34

Relatório gerado por scriptLattes V8.11. Os resultados estão sujeitos a falhas devido a inconsistências no preenchimento dos CVs Lattes. E-mail de contato: webmaster@ime.usp.br