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

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 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 - DCC-IME-USP, em São Paulo, SP (Texto informado pelo autor)

http://lattes.cnpq.br/2497294331547686 (18/12/2024)

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, 2021. Qualis: A2 (JOURNAL OF COMBINATORIAL THEORY. SERIES B)
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, 2020.Qualis: A3 (THE ELECTRONIC JOURNAL OF COMBINATORICS)
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, 2018. 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, 2018. 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, 2015. 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, 2015. 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, 2014. 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, 2013. 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, 2013. 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, 2013. 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, 2012.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, 2012. Qualis: Não identificado (SERIES B)
13. MIRANDA, Alberto ; LUCCHESI, C. L.. Matching Signatures and Pfaffian Graphs. Discrete Mathematics. v. 311, p. 289-294, 2011.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, 2010.Qualis: A3
15. MIRANDA, Alberto ; LUCCHESI, C. L.. Recognizing Near-Bipartite Pfaffian Graphs in Polynomial Time. Discrete Applied Mathematics. v. 310, p. 1275-1278, 2010.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, 2006.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, 2006.Qualis: Não identificado (SERIES B)
18. CARVALHO, M. H. de ; LUCCHESI, C. L. ; MURTY, U. S. R.. Graphs with Independent Perfect Matchings. Journal of Graph Theory, Estados Unidos. v. 48, p. 19-50, 2005.Qualis: Não identificado (JOURNAL OF GRAPH THEORY, ESTADOS UNIDOS)
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, França. v. 39, p. 93-113, 2005.Qualis: Não identificado (INFORMATIQUE THÉORIQUE ET APPLICATIONS, FRANÇA)
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, Estados Unidos. v. 92, p. 319-324, 2004.Qualis: Não identificado (SERIES B, ESTADOS UNIDOS)
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, Canadá. v. 85, p. 137-180, 2002.Qualis: Não identificado (SERIES B, CANADÁ)
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, Canadá. v. 85, p. 137-180, 2002.Qualis: Não identificado (SERIES B, CANADÁ)
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, Canadá. v. 85, p. 59-93, 2002.Qualis: Não identificado (SERIES B, CANADÁ)
24. LUCCHESI, C. L. Contributions of Jame Luiz Szwarcfiter to Graph Theory and Computer Science. Journal of the Brazilian Computer Society. 2002.Qualis: B1
Livros publicados/organizados ou edições (1)
1. Lucchesi, Cláudio L.; MURTY, U S R. Perfect Matchings: A Theory of Matching covered Graphs. 1 ed. Berlim: Springer Publishing, 2024. v. 1, p. 580.
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.
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. 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.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.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.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. 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. Qualis: Não identificado (LAGOS 2013, 2013, QUINTANA ROO. VII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM)
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 (0)
Programas de computador sem registro (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é 2026
Data de processamento: 24/06/2026 16:44:35

Relatório gerado por scriptLattes V9. Os resultados podem ser afetados por possíveis falhas decorrentes de inconsistências no preenchimento dos Currículos Lattes. E-mail de contato: webmaster@ime.usp.br