Orlando Lee
possui graduação em Bacharelado em Ciências da Computação pela Universidade de São Paulo (1991), mestrado em Matemática Aplicada pela Universidade de São Paulo (1994) e doutorado em Matemática Aplicada pela Universidade de São Paulo (1999). Atualmente é professor docente da Universidade Estadual de Campinas. Tem experiência na área de Ciência da Computação e Combinatória, com ênfase em Teoria dos Grafos, atuando principalmente nos seguintes temas: otimização combinatória, teoria dos grafos e algoritmos de aproximação.
Informações coletadas do Lattes em 04/11/2022
Acadêmico
Formação acadêmica
Doutorado em Matemática Aplicada
1995 - 1999
Universidade de São Paulo
Título: Cobertura por circuitos em grafos mistos
Yoshiko Wakabayashi. Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil. Palavras-chave: teoria dos grafos; cobertura por circuitos; grafos mistos.Grande área: Ciências Exatas e da TerraGrande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Otimizacao Combinatoria.
Mestrado em Matemática Aplicada
1992 - 1994
Universidade de São Paulo
Título: Passeios e conexidade em grafos mistos: algoritmos e complexidade computacional, Ano de Obtenção: 1994
Orientador: Yoshiko Wakabayashi
Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil. Palavras-chave: grafos mistos; teoria dos grafos; algoritmos; complexidade computacional.Grande área: Ciências Exatas e da TerraGrande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Otimizacao Combinatoria.
Pós-doutorado
2008
Livre-docência. , Instituto de Computação - UNICAMP, IC-UNICAMP, Brasil. , Título: Memorial, Ano de obtenção: 2008., Palavras-chave: teoria dos grafos., Grande área: Ciências Exatas e da Terra, Setores de atividade: Educação.
2001 - 2003
Pós-Doutorado. , Georgia Institute of Technology, GEORGIA TECH, Estados Unidos. , Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil. , Grande área: Ciências Exatas e da Terra, Grande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Teoria dos Grafos e Otimizacao Combinatoria.
Idiomas
Inglês
Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.
Á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: Teoria dos Grafos.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação/Especialidade: Combinatória.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação/Especialidade: Otimização Combinatória.
Organização de eventos
LEE, O. . XI Latin and American Algorithms, Graphs and Optimization Symposium. 2021. (Congresso).
Participação em eventos
Colóquio Brasileiro de Matemática. Circuitos removíveis em grafos não-bipartidos. 2007. (Congresso).
Workshop em Fundamentos da Ciência da Computação: Algoritmos Combinatórios e Estruturas Discretas. 2007. (Simpósio).
International Symposium on Mathematical Programming. Nonseparating paths in 4-connected graphs. 2006. (Congresso).
I Workshop em Teoria dos Grafos de Mato Grosso do Sul.Non-separating paths in 4-connected graphs. 2006. (Simpósio).
Latin American Theretical Informatics (LATIN). Packing dicycle covers in graphs with no K5-e minor. 2006. (Congresso).
Workshop on Combinatorial Optimization and Graph Theory. 2006. (Simpósio).
Workshop Pronex ?Fundamentos da Ciência da Computação: Algoritmos Combinatórios e Estruturas Discretas?. 2006. (Simpósio).
2nd Brazilian Symposium on Graphs, Algorithms, and Combinatorics (GRACO). 2005. (Congresso).
Workshop em Algoritmos de Aproximação, Teoria dos Grafos e Otimização Combinatória. 2005. (Simpósio).
Workshop on Constrained Degree Subgraph Problems. 2005. (Simpósio).
ACM-SIAM Symposium on Discrete Algorithms.Independent spanning trees in 4-connected graphs. 2003. (Simpósio).
Colóquio Brasileiro de Matemática. Circuitos não separadores em grafos. 2003. (Congresso).
Workshop on Combinatorics, Algorithms and Applications.Independent spanning trees in 4-connected graphs. 2003. (Simpósio).
Latin American Theoretical Informatics (LATIN). Circuit cover on mixed graphs. 1998. (Congresso).
Participação em bancas
CAMPOS, C. N.;LEE, O.; PINA, J. C.; CENTENO, C. C.. Conjuntos dominantes em grafos cúbicos. 2020. Dissertação (Mestrado em Mestrado em Ciência da Computação) - Instituto de Computação - UNICAMP.
DIAS, Z.; HOKAMA, P. H. B.;LEE, O.; DIAS, U. M.. Ordenação de Permutações por Operações de Tamanho Limitado. 2019. Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas.
MELLO, Célia P; PEDROTTI, V.;LEE, O.. Coloração de arestas semiforte de grafos split. 2015. Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas.
MELLO, Célia P; RODRIGUES, C. I.;LEE, O.. Grafos eulerianos e aplicações. 2015. Dissertação (Mestrado em Matemática) - Universidade Estadual de Campinas.
WAKABAYASHI, Y.; VELEZ-HERNANDEZ, C. I.;LEE, O.. Empacotamento de árvores em grafos completos.. 2014. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo.
MELLO, Célia P; ALMEIDA, S. M.; DANTAS, S.;LEE, O.. Sobre a coloração total semiforte. 2014. Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas.
MIYAZAWA, F. K.; VIGNATTI, A. L.;LEE, O.. O Leilão GSP e Preço da Anarquia. 2013. Dissertação (Mestrado em Mestrado em Ciência da Computação) - Instituto de Computação - UNICAMP.
Mandel, A.; SOARES, José Augusto Ramos;LEE, O.. Autômatos sincronizados e a Conjectura de Cerny. 2013. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo.
FEOFILOFF, P.; PINA JR, José Coelho de;LEE, O.. O problema do multicorte dirigido mínimo. 2012. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo.
PINA JR., J. C.; Mandel, A.;LEE, O.. Jogos de Steiner. 2012. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo.
FERNADES, C. G.; FEOFILOFF, P.;LEE, O.. Aproximação de métricas finitas por métricas arbóreas e aplicações. 2011. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo.
PINA JR., J. C.;LEE, O.; Mandel, A.. Minimização de funções submodulares. 2009. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo.
PINA JR., J. C.;LEE, O.; SOARES, José Augusto Ramos. k-menores caminhos. 2009. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo.
MIYAZAWA, F. K.; Longo, H.J.;LEE, O.. Uma abordagem exata para o problema de roteamento de veículos capacitado com restrições bidimensionais de carregamento. 2009. Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas.
CARVALHO, Marcelo Henriques de; MARTINEZ, Fábio Henrique Viduani;LEE, O.. O problema da orientação pfaffiana de grafos. 2008. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Mato Grosso do Sul.
PINA JR, José Coelho de; FEOFILOFF, P.;LEE, O.. Bases de Hilbert. 2007 - Instituto de Matemática e Estatística.
MELLO, C. P.; KLEIN, Sulamita;LEE, O.. Decomposição Modular de Grafos Não Orientados. 2007 - Instituto de Computação - UNICAMP.
CARVALHO, Marcelo Henriques de; MARTINEZ, Fábio Henrique Viduani;LEE, O.. O Método de Distribuição de Cargas. 2007 - Departamento de Ciência da Computação.
Stolfi, J.; LINS, Sóstenes;LEE, O.. A Estrutura de Dados Gema para Representação de Mapas n-Dimensionais. 2007 - Instituto de Computação - UNICAMP.
MIYAZAWA, F. K.; LABER, E. S.;LEE, O.. Aproximação e Compartilhamento de Custos em Projeto de Redes. 2006. Dissertação (Mestrado em Mestrado em Ciência da Computação) - Instituto de Computação - UNICAMP.
FERNADES, C. G.; FEOFILOFF, P.;LEE, O.. Implementações do método de aproximação primal-dual aplicado ao problema da floresta de Steiner. 2006. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo.
LUCCHESI, Cláudio L; CARVALHO, Marcelo Henriques de;LEE, O.. 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.
SOUZA, Cid Carvalho de; ARMENTANO, V. A.;LEE, O.. Uso de Cortes Canônicos no Método de Ramificação Local para Problemas Inteiros 0-1 Mistos. 2006. Dissertação (Mestrado em Mestrado em Ciência da Computação) - Instituto de Computação - UNICAMP.
LEE, O.; MIYAZAWA, F. K.; SCHIRMER, P. P.. Modelos e Otimização para Administração de Risco de Crédito Baseados nos Conceitos de Basiléia II. 2005 - Universidade Estadual de Campinas.
LEE, O.; MIYAZAWA, F. K.; FERNADES, C. G.. Algoritmos de Aproximação para o Problema de Classificação Métrica. 2004. Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas.
LEE, O.; C.E. Ferreira; MIYAZAWA, F. K.. Abordagens para Problemas de Roteamento. 2004 - Universidade Estadual de Campinas.
LEE, O.; MIYAZAWA, F. K.; PINA JR., J. C.. Algoritmos primal-duais. 2003. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo.
DIAS, Z.; TELLES, G. P.;LEE, O.; LINTZMAYER, C. N.; WALTER, M. E. M. T.. Modelos Restritos e Intergênicos para a Ordenação por Reversões e Transposições. 2019. Tese (Doutorado em Doutorado em Ciência da Computação - UNICAMP) - Universidade Estadual de Campinas.
WAKABAYASHI, Y.; GRUBER, A. G.;LESTON-REY, M.LEE, O.; CAMPELO NETO, M. B.. The k-hop connected dominating set problem: approximation algorithms and hardness results. 2017. Tese (Doutorado em Ciências da Computação) - Universidade de São Paulo.
C.E. Ferreira; MEIRA, L. A.; GRUBER, A. B. G.;LEE, O.; SCHOUERY, R. C. S.. Problema da árvore geradora de comunicação ótima: variantes, complexidade e aproximação. 2016. Tese (Doutorado em Ciencia da Computacao) - Universidade de São Paulo.
Stolfi, J.; PINA, J. C.; MARTINS, D.; CAMPOS, C. N.;LEE, O.. Colored Triangulations of Maps. 2016. Tese (Doutorado em Ciência da Computação) - Universidade Estadual de Campinas.
WAKABAYASHI, Y.LEE, O.; SZWARCFITER, Jayme; MARTINS, D.; SILVA, C. N.. Decomposição de grafos em caminhos. 2016. Tese (Doutorado em Ciencia da Computacao) - Universidade de São Paulo.
DIAS, Z.; SILVA, F. R.; WALTER, M. E. M. T.; TELLES, G. P.;LEE, O.. Novas abordagens para o problema de alinhamento múltiplo de sequências. 2013. Tese (Doutorado em Doutorado em Ciências da Computação) - Instituto de Computação - UNICAMP.
C.E. Ferreira; PINA JR., J. C.; CERIOLI, Marcia; CARVALHO, Marcelo Henriques de;LEE, O.. Algoritmos para junções em digrafos acíclicos e uma aplicação na Antropologia. 2013. Tese (Doutorado em Ciencia da Computacao) - Universidade de São Paulo.
WAKABAYASHI, Y.; PINA JR., J. C.;LEE, O.; CARVALHO, Marcelo Henriques de; LINS, Sóstenes. Um arcabouço generalizado para empacotamento de ramificações e outras estruturas combinatórias. 2012. Tese (Doutorado em Ciencia da Computacao) - Universidade de São Paulo.
MIYAZAWA, F. K.; XAVIER, E. C.; CINTRA, G. F.; YANASSE, H. H.;LEE, O.. Algoritmos para problemas de corte e empacotamento. 2010 - Universidade Estadual de Campinas.
SOUZA, Cid Carvalho de; Barboza, E.U.; MIYAZAWA, F. K.; da Cunha, A.S.;LEE, O.. O método de geração de colunas aplicado a problemas de otimização em grafos. 2009. Tese (Doutorado em Ciência da Computação) - Universidade Estadual de Campinas.
LUCCHESI, Cláudio L; Younger, D.H.; FEOFILOFF, P.; Mandel, A.;LEE, O.; CARVALHO, Marcelo Henriques de. Fluxos inteiros e colorações. 2009. Tese (Doutorado em Ciência da Computação) - Universidade Estadual de Campinas.
MIYAZAWA, F. K.; PROTTI, Fábio; FERNANDES, Cristina Gomes;SOUZA, Cid Carvalho deLEE, O.. Algoritmos para Problemas de Classificação e Particionamento em Grafos. 2007 - Instituto de Computação - UNICAMP.
MIYAZAWA, F. K.;WAKABAYASHI, Y.; YANASSE, H. H.;SOUZA, Cid Carvalho deLEE, O.. Algoritmos para Problemas de Empacotamento. 2006. Tese (Doutorado em Doutorado em Ciências da Computação) - Instituto de Computação - UNICAMP.
MIYAZAWA, F. K.; FERNANDES, Cristina Gomes;LEE, O.. Algoritmos para Problemas de Conexidade em Grafos. 2005 - Instituto de Computação - UNICAMP.
MIYAZAWA, F. K.; LABER, E. S.;LEE, O.. Problemas de Empacotamento. 2005 - Instituto de Computação - UNICAMP.
DAHAB, R.; FEOFILOFF, P.;LUCCHESI, Cláudio L; MELLO, Célia P;LEE, O.. Conjecturas de Tutte e Emparelhamentos em Grafos Bipartidos. 2003 - Instituto de Computação - UNICAMP.
MARTINS, D.; MARTINS, W.;LEE, O.. Concurso Público Docente da UFMS, Edital Preg n 157/2012. 2012. Universidade Federal de Mato Grosso do Sul.
Orientou
On \chi-diperfect digraphs; Início: 2022; Tese (Doutorado em Doutorado em Ciências da Computação) - Instituto de Computação - UNICAMP, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; (Orientador);
Path partition problems in digraphs; Início: 2017; Tese (Doutorado em Doutorado em Ciências da Computação) - Instituto de Computação - UNICAMP, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; (Orientador);
Problemas combinatórios em grafos; Início: 2017; Tese (Doutorado em Doutorado em Ciências da Computação) - Instituto de Computação - UNICAMP, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; (Orientador);
Algoritmos exatos para projeto de redes; Início: 2014; Tese (Doutorado em Doutorado em Ciência da Computação - UNICAMP) - Universidade Estadual de Campinas, Conselho Nacional de Desenvolvimento Científico e Tecnológico; (Orientador);
\chi-diperfect digraphs; 2022; 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: Orlando Lee;
Sobre circuitos, cordas e kernels em digrafos; 2019; 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: Orlando Lee;
Árvores geradoras com muitas folhas; 2014; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Orlando Lee;
A conjectura de Tuza sobre triângulos em grafos; 2014; Dissertação (Mestrado em Mestrado em Ciência da Computação) - Instituto de Computação - UNICAMP, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Orlando Lee;
Problemas de associações estáveis; 2014; 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: Orlando Lee;
Partição de digrafos em caminhos; 2013; Dissertação (Mestrado em Mestrado em Ciência da Computação) - Instituto de Computação - UNICAMP,; Orientador: Orlando Lee;
Jogos de roteamento; 2013; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas,; Orientador: Orlando Lee;
O problema do k-servidor; 2010; 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: Orlando Lee;
Variações e aplicações do algoritmo de Dijkstra; 2007; Dissertação (Mestrado em Mestrado em Ciência da Computação) - Instituto de Computação - UNICAMP,; Orientador: Orlando Lee;
Graphs with few crossings and the crossing number of the K_{p,q} in topological surfaces; 2018; Tese (Doutorado em Doutorado em Ciência da Computação - UNICAMP) - Universidade Estadual de Campinas, Fundação de Amparo à Pesquisa do Estado de São Paulo; Orientador: Orlando Lee;
Parking permit and network leasing problems; 2018; Tese (Doutorado em Doutorado em Ciências da Computação) - Instituto de Computação - UNICAMP,; Orientador: Orlando Lee;
Partition problems in graphs and digraphs; 2018; Tese (Doutorado em Doutorado em Ciência da Computação - UNICAMP) - Universidade Estadual de Campinas, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Orlando Lee;
Online Facility Location and Steiner Problems; 2015; Tese (Doutorado em Doutorado em Ciência da Computação - UNICAMP) - Universidade Estadual de Campinas, Fundação de Amparo à Pesquisa do Estado de São Paulo; Orientador: Orlando Lee;
2020; Instituto de Computação - UNICAMP, Fundação de Amparo à Pesquisa do Estado de São Paulo; Orlando Lee;
2016; Instituto de Computação - UNICAMP, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orlando Lee;
Estudo e comparação de algoritmos para problemas de Fluxo em Redes; 2014; Iniciação Científica; (Graduando em Engenharia de Computação) - Universidade Estadual de Campinas, Fundação de Amparo à Pesquisa do Estado de São Paulo; Orientador: Orlando Lee;
Problemas de otimização combinatória; 2008; Iniciação Científica - Instituto de Computação - UNICAMP, Fundação de Amparo à Pesquisa do Estado de São Paulo; Orientador: Orlando Lee;
Fluxos em Redes e Otimização Combinatória; 2006; Iniciação Científica - Instituto de Computação - UNICAMP, Fundação de Amparo à Pesquisa do Estado de São Paulo; Orientador: Orlando Lee;
Problemas de emparelhamentos em grafos; 2006; Iniciação Científica - Instituto de Computação - UNICAMP, Fundação de Amparo à Pesquisa do Estado de São Paulo; Orientador: Orlando Lee;
Algoritmos de Aproximação para o Problema da Árvore de Steiner; 2006; Iniciação Científica - Instituto de Computação - UNICAMP, Fundação de Amparo à Pesquisa do Estado de São Paulo; Orientador: Orlando Lee;
Fluxos em Redes e Otimização Combinatória; 2006; Iniciação Científica - Instituto de Computação - UNICAMP, Fundação de Amparo à Pesquisa do Estado de São Paulo; Orientador: Orlando Lee;
A; Leite; Problemas em Teoria dos Grafos; 2005; Iniciação Científica - Instituto de Computação - UNICAMP, Fundação de Amparo à Pesquisa do Estado de São Paulo; Orientador: Orlando Lee;
Algoritmos de Aproximação para Problemas de Multicortes em Grafos; 2005; Iniciação Científica - Instituto de Computação - UNICAMP, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Orlando Lee;
Produções bibliográficas
-
SAMBINELLI, M. ; SILVA, C. N. ; LEE, O. . \alpha-diperfect digraphs. DISCRETE MATHEMATICS , v. 345, p. 1-12, 2022.
-
SILVA, C. A. P. ; SILVA, C. N. ; LEE, O. . \chi-diperfect digraphs. DISCRETE MATHEMATICS , v. 345, p. 112941, 2022.
-
FREITAS, LUCAS ISMAILY BEZERRA ; LEE, ORLANDO . Some Results on Berge?s Conjecture and Begin-End Conjecture. GRAPHS AND COMBINATORICS , v. 38, p. 107, 2022.
-
FREITAS, LUCAS I. B. ; LEE, ORLANDO . 3-Anti-Circulant Digraphs Are -Diperfect and BE-Diperfect. OPEN JOURNAL OF DISCRETE MATHEMATICS , v. 12, p. 29-46, 2022.
-
RICHTER, R. BRUCE ; SILVA, ANDRÉ C. ; LEE, ORLANDO . Bounding the Number of Non-duplicates of the q-Side in Simple Drawings of $$K_{p,q}$$. GRAPHS AND COMBINATORICS , v. 37, p. 2697-2701, 2021.
-
DE LIMA, MURILO SANTOS ; Felice, M.C.S. ; LEE, O. . Group parking permit problems. DISCRETE APPLIED MATHEMATICS , v. 1, p. 1-23, 2020.
-
LINTZMAYER, C. N. ; SAMBINELLI, MAYCON ; SILVA, C. N. ; LEE, O. . Berge?s Conjecture and Aharoni-Hartman-Hoffman?s Conjecture for Locally In-Semicomplete Digraphs. GRAPHS AND COMBINATORICS , v. 35, p. 921-931, 2019.
-
SILVA, ANDRÉ C. ; ARROYO, ALAN ; RICHTER, R. BRUCE ; LEE, ORLANDO . Graphs with at most one crossing. DISCRETE MATHEMATICS , v. 342, p. 3201-3207, 2019.
-
CERIOLI, MÁRCIA R. ; FERNANDES, CRISTINA G. ; LEE, ORLANDO ; LINTZMAYER, CARLA N. ; MOTA, GUILHERME O. ; DA SILVA, CÂNDIDA N. . On Edge-magic Labelings of Forests. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE , v. 346, p. 299-307, 2019.
-
YOSHIMURA, LUCAS R. ; SAMBINELLI, MAYCON ; DA SILVA, CÂNDIDA N. ; LEE, ORLANDO . Linial's Conjecture for Arc-spine Digraphs. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE , v. 346, p. 735-746, 2019.
-
BOTLER, FÁBIO ; SAMBINELLI, MAYCON ; COELHO, RAFAEL S. ; LEE, ORLANDO . Gallai's path decomposition conjecture for graphs with treewidth at most 3. JOURNAL OF GRAPH THEORY , v. 93, p. 328-349, 2019.
-
SAMBINELLI, MAYCON ; NUNES DA SILVA, CÂNDIDA ; LEE, ORLANDO . On Linial?s conjecture for spine digraphs. DISCRETE MATHEMATICS , v. 340, p. 851-854, 2017.
-
DE LIMA, M.S. ; SAN FELICE, M.C. ; LEE, O. . On Generalizations of the Parking Permit Problem and Network Leasing Problems. ELECTRONIC NOTES IN DISCRETE MATHEMATICS , v. 62, p. 225-230, 2017.
-
SAMBINELLI, MAYCON ; NUNES DA SILVA, CÂNDIDA ; LEE, ORLANDO . Advances in Aharoni-Hartman-Hoffman's Conjecture for Split digraphs. ELECTRONIC NOTES IN DISCRETE MATHEMATICS , v. 62, p. 111-116, 2017.
-
REIS, M.F. ; SAN FELICE, M.C. ; LEE, O. ; USBERTI, F.L. . A 3-approximation algorithm for the maximum leaf k -forest problem. ELECTRONIC NOTES IN DISCRETE MATHEMATICS , v. 62, p. 201-206, 2017.
-
BRAGA, A. ; SOUZA, Cid Carvalho de ; LEE, O. . A note on the paper 'Eternal security in graphs' by Goddard, Hedetniemi, and Hedetniemi (2005). JCMCC. Journal of Combinatorial Mathematics and Combinatorial Computing , v. 96, p. 13-22, 2016.
-
Felice, M.C.S. ; Williamson, David P. ; LEE, O. . A Randomized O(log n)-Competitive Algorithm for the Online Connected Facility Location Problem. Algorithmica (New York. Internet) , v. 76, p. 1139-1157, 2016.
-
FERNANDES, C. G. ; HERNANDEZ-VELEZ, C. ; LEE, O. ; PINA, J. C. . Spanning trees with nonseparating paths. DISCRETE MATHEMATICS , v. 339, p. 365-374, 2016.
-
GALVAO, G. R. ; LEE, O. ; DIAS, Z. . Sorting signed permutations by short operations. Algorithms for Molecular Biology , v. 10, p. 12, 2015.
-
San Felice, M. C. ; CHEUNG, S. ; WILLIAMSON, D. P. ; LEE, O. . The Online Prize-Collecting Facility Location Problem. ELECTRONIC NOTES IN DISCRETE MATHEMATICS , v. 50, p. 151-156, 2015.
-
REIS, M. F. ; LEE, O. ; USBERTI, F. . Flow-based formulation for the maximum leaf spanning tree problem. ELECTRONIC NOTES IN DISCRETE MATHEMATICS , v. 50, p. 205-210, 2015.
-
BRAGA, ANDREI ; SOUZA, Cid Carvalho de ; LEE, O. . The Eternal Dominating Set problem for proper interval graphs. INFORMATION PROCESSING LETTERS , v. 115, p. 582-587, 2015.
-
LESTON-REY, M. ; LEE, O. . Stronger bounds and faster algorithms for packing in generalized kernel systems. Mathematical Programming , v. 1, p. 1-50, 2015.
-
LEE, O. ; Leston-Rey, M . A faster algorithm for packing branchings in digraphs. Discrete Applied Mathematics , v. 194, p. 121-131, 2015.
-
KAWARABAYASHI, KEN-ICHI ; LEE, ORLANDO ; REED, BRUCE . Removable paths and cycles with parity constraints. Journal of Combinatorial Theory. Series B (Print) , v. 106, p. 115-133, 2014.
-
LEE, O. ; K. Kawarabayashi ; REED, B. . Removable cycles in non-bipartite graphs. Journal of Combinatorial Theory. Series B (Print) , v. 99, p. 30-38, 2009.
-
LEE, O. ; FERNADES, C. G. ; WAKABAYASHI, Y. . Minimum cycle cover and Chinese postman problems on mixed graphs with bounded tree-width. Discrete Applied Mathematics , v. 157, p. 272-279, 2009.
-
LEE, O. ; K. Kawarabayashi ; REED, B. ; P. Wollan . A weaker version of Lovász' path removal conjecture. Journal of Combinatorial Theory. Series B (Print) , v. 98, p. 972-979, 2008.
-
LEE, O. ; CURRAN, S. ; YU, X. . Finding Four Independent Trees. SIAM Journal on Computing (Print) , Estados Unidos, v. 35, p. 1023-1058, 2006.
-
LEE, O. ; K. Kawarabayashi ; YU, X. . Non-Separating Paths in 4-Connected Graphs. Annals of Combinatorics (Print) , v. 9, n.1, p. 47-56, 2005.
-
LEE, O. ; CURRAN, S. ; YU, X. . Nonseparating Planar Chains in 4-Connected Graphs. SIAM Journal on Discrete Mathematics (Print) , Estados Unidos, v. 19, p. 399-419, 2005.
-
LEE, O. ; CURRAN, S. ; YU, X. . Chain Decompositions of 4-Connected Graphs. SIAM Journal on Discrete Mathematics (Print) , Estados Unidos, v. 19, p. 848-880, 2005.
-
LEE, O. ; WAKABAYASHI, Y. . On the Circuit Cover Problem for Mixed Graphs. Combinatorics, Probability & Computing (Print) , v. 11, n.1, p. 43-59, 2002.
-
LEE, O. ; WAKABAYASHI, Y. . Note on a min-max conjecture of Woodall. Journal of Graph Theory (Print) , v. 38, n.1, p. 36-41, 2001.
-
SCHOUERY, R. C. S. ; LEE, O. ; MIYAZAWA, F. K. ; XAVIER, E. . Tópicos da Teoria dos Jogos em Computação. 1. ed. Rio de Janeiro: IMPA, 2015. v. 1. 140p .
-
SILVA, C. A. P. ; SILVA, C. N. ; LEE, O. . A proof of Berge's dual conjecture for bipartite digraphs. In: IV Eencontro da Teoria da Computação, 2019, Belém. Anais do IV Eencontro da Teoria da Computação, 2019.
-
SILVA, A. C. ; ARROYO, A. ; RICHTER, R. B. ; LEE, O. . Graphs with at most one crossing. In: Cologne Twente Workshop on Graphs and Combinatorial Optimization, 2018, Paris. Proceedings of Cologne Twente Workshop, 2018.
-
SAMBINELLI, M. ; SILVA, C. N. ; LEE, O. . alpha-diperfect digraphs. In: II Encontro de Teoria da Computação, 2018, Natal. XXVIII Congresso da Sociedade Brasileira de Computação, 2018. p. 25-28.
-
SAMBINELLI, M. ; LINTZMAYER, C. N. ; SILVA, C. N. ; LEE, O. . Vertex partition problems in digraphs. In: III Encontro de Teoria da Computação, 2018, Natal. XXVIII Congresso da Sociedade Brasileira de Computação, 2018. p. 109-112.
-
LIMA, M. ; San Felice, M. C. ; LEE, O. . Connected Facility Leasing Problems. In: 18th Italian Conference on Theoretical Computer Science (ICTCS 2017), 2017, Nápoles. Joint Proceedings of the 18th Italian Conference on Theoretical Computer Science and the 32nd Italian Conference on Computational Logic, 2017. v. 1949. p. 162-173.
-
SAMBINELLI, M. ; SILVA, C. N. ; LEE, O. . On Linial's Conjecture for Split Digraphs. In: I Encontro de Teoria da Computação, 2016, Porto Alegre. Anais do XXVI Congresso da Sociedade Brasileira de Computação, 2016. p. 776-779.
-
LIMA, M. ; FELICE, M. C. S. ; LEE, O. . On a Leasing Variant of the Online Connected Facility Location Problem. In: I Encontro de Teoria da Computação, 2016, Porto Alegre. Anais do XXVI Congresso da Sociedade Brasileira de Computação, 2016. p. 836-839.
-
LEE, O. ; WAKABAYASHI, Y. . Caminhos mínimos em grafos mistos. In: XVIII Congresso de Matematica Aplicada e Computacional, 1995, Curitiba. Anais do XVIII Congresso de Matematica Aplicada e Computacional, 1995. p. 329-333.
-
BRAGA, A. ; DE SOUZA, CID C. ; LEE, O. . Computing Bounds for Eternal Domination. In: 3th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2015, Istambul. Proceedings of the 13th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2015. p. 177-180.
-
San Felice, M. C. ; WILLIAMSON, D. P. ; LEE, O. . The Online Connected Facility Location Problem. In: Latin American Symposium on Informatics (LATIN), 2014, Montevideo. Lecture Notes on Computer Science, 2014. v. 8392. p. 574-585.
-
WILLIAMS, A. ; LEE, O. . Packing dicycle covers in planar graphs with no K5-e minor. In: Latin American Symposium on Informatics (LATIN), 2006, Valdivia. Lecture Notes on Computer Science. Berlin: Springer-Verlag, 2006. v. 3887. p. 677-688.
-
CURRAN, S. ; LEE, O. ; YU, X. . Chain decompositions and independent trees in 4-connected graphs. In: ACM-SIAM Symposium on Discrete Algorithms, 2003, Baltimore - MD. Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms. New York: ACM, 2003. p. 186-191.
-
GONCALVES, A. A. ; LEE, O. . A new sufficient condition for the existence of $3$-kernels. In: V Encontro da Teoria da Computação, 2020, Cuiabá. Anais do V Encontro da Teoria da Computação, 2020.
-
CARVALHO, V. ; SILVA, C. N. ; LEE, O. . Linial's Dual Conjecture for Path-Spine Digraphs. In: Anais V Encontro da Teoria da Computação, 2020. Anais do V Encontro da Teoria da Computação, 2020.
-
SAMBINELLI, M. ; BOTLER, F. H. ; COELHO, R. S. ; LEE, O. . On a joint technique for Hajós' and Gallai's Conjectures. In: II Encontro de Teoria da Computação, 2017, São Paulo. Anais do XXVII Congresso da Sociedade Brasileira de Computação, 2017. p. 107-110.
-
LEE, O. ; WAKABAYASHI, Y. . Circuit covers in series-parallel mixed graphs. In: Third Latin American Symposium on Theoretical Informatics, 1998, Campinas. Lecture Notes in Computer Science, 1998. v. 1380. p. 226-238.
Outras produções
LEE, O. . Membro do comitê do IV Latin-American Graphs and Optimization (LAGOS'07). 2006. (Membro do comitê de conferência).
Projetos de pesquisa
-
2017 - Atual
Investigação de Problems Difíceis do Ponto de Vista Algorítmico e Estrutural, Descrição: Projeto Temático FAPESP Proc. 2015/11937-9. O tema central deste projeto é a investigação de diversos problemas sobre objetos de natureza discreta, tendo como foco o estudo de algoritmos e de questões estruturais e teóricas sobre esses objetos. Daremos ênfase ao tratamento de "problemas difíceis"(formalmente conhecidos como problemas NP-difíceis), mas não nos restringiremos a esta classe de problemas. Consideraremos também problemas pertencentes a outras classes de complexidade, bem como problemas onde a dificuldade de se resolvê-los eficientemente está na falta de informação ou mesmo na descentralização das decisões de diferentes usuários, em contextos onde a decisão de um usuário afeta a decisão dos demais. Os estudos de natureza algorítmica que serão contemplados incluem projetos de algoritmos eficientes e práticos (quando possível, com garantia de desempenho), desenvolvimento de novas técnicas, e classificação de diversos problemas com relação à sua pertinência a diferentes classes de complexidade computacional. As questões estruturais sobre os objetos combinatórios que investigaremos incluem sua caracterização, propriedades, condições para sua existência, quantificação e construção dos mesmos. Os tópicos e técnicas que investigaremos estão inter-relacionados e são aplicáveis a diversas áreas como biologia computacional, otimização discreta, teoria dos grafos, logística e economia. Esperamos que a execução deste projeto tenha como fruto a obtenção de resultados relevantes, que contribuam para o avanço do estado da arte da área de conhecimento em que se inserem. Também esperamos que este projeto contribua para a formação e qualificação de novos pesquisadores. Ao fim do projeto, também esperamos um aumento da pesquisa em áreas ainda pouco estudadas no Brasil, mas para as quais há intensa atividade nos principais centros de pesquisa no exterior.. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Orlando Lee - Integrante / Yoshiko Wakabayashi - Integrante / Flávio Keidi Miyazawa - Coordenador / Zanoni Dias - Integrante / Eduardo Candido Xavier - Integrante / Fábio Usberti - Integrante / Rafael C. S. Schouery - Integrante / Luis Augusto Meira - Integrante / Lehilton Lelis Chaves Pedrosa - Integrante / Ulisses Dias - Integrante.
-
2017 - Atual
Algoritmos e Estruturas Combinatórias, Descrição: Edital Universal CNPq Proc. 425340/2016-3.. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Orlando Lee - Integrante / Flávio Keidi Miyazawa - Coordenador / Zanoni Dias - Integrante / Eduardo Candido Xavier - Integrante / Christiane Neme Campos - Integrante / Guilherme Pimentel Telles - Integrante / Fábio Usberti - Integrante / Rafael C. S. Schouery - Integrante / Lehilton Lelis Chaves Pedrosa - Integrante.
-
2012 - 2016
Algoritmos, Grafos e Otimização Combinatória, Descrição: Grupo de pesquisadores da Unicamp e da USP. Processor: 477692/2012-5. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Orlando Lee - Integrante / Flávio Keidi Miyazawa - Integrante / Cid Carvalho de Souza - Coordenador / Célia P Mello - Integrante / Pedro Jussieu de Rezende - Integrante / Zanoni Dias - Integrante / Eduardo Candido Xavier - Integrante / Guilherme Pimentel Telles - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
-
2010 - 2012
Algoritmos, Grafos e Otimização Combinatória, Descrição: Projeto elaborado por docentes do Instituto de Computação da Unicamp. Processo : CNPq 473867/2010-9. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (6) / Especialização: (0) / Mestrado acadêmico: (22) / Mestrado profissional: (0) / Doutorado: (12) . , Integrantes: Orlando Lee - Integrante / Flávio Keidi Miyazawa - Integrante / Cid Carvalho de Souza - Integrante / Célia P Mello - Coordenador / Arnaldo Moura - Integrante / Pedro Jussieu de Rezende - Integrante / Zanoni Dias - Integrante / Christiane Neme Campos - Integrante / Eduardo Xavier - Integrante / Guilherme Pimentel Telles - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro., Número de produções C, T & A: 3
-
2008 - 2010
Algoritmos em Otimização Combinatória, Descrição: Edital Universal Processo 479207/2007-0. Neste projeto pretendemos trabalhar em uma gama variada de problemas de Otimização Combinatória. Em especial, vamos nos concentrar no estudo e projeto de algoritmos online para problemas de Otimização Combinatória e na busca de algoritmos eficientes ou aproximados para problemas de Biologia Computacional.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (1) Doutorado: (3) . , Integrantes: Orlando Lee - Coordenador / Zanoni Dias - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Cooperação., Número de produções C, T & A: 1
-
2008 - 2010
Algoritmos, Otimização Combinatória, Grafos e Modelos Computacionais, Descrição: Edital Universal Processo CNPq n. 472504/2007-0, Projeto organizado por docentes do Instituto de Computação da Unicamp.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (8) Doutorado: (4) . , Integrantes: Orlando Lee - Integrante / Flávio Keidi Miyazawa - Integrante / Cid Carvalho de Souza - Coordenador / Célia P Mello - Integrante / Arnaldo Moura - Integrante / Pedro Jussieu de Rezende - Integrante / Zanoni Dias - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Cooperação., Número de produções C, T & A: 3
-
2007 - 2008
Estruturas Discretas: Algoritmos, Teoria e Aplicações, Descrição: Edital Universal - CNPq Proc. 478470/2006-1. Neste projeto propomos investigar diversas estruturas discretas que ocorrem na área de Teoria da Computação. O projeto se divide em duas subáreas de pesquisa: (i) Otimização Combinatória e (ii) Teoria dos Grafos. Para problemas do item (i), propomos investigar e desenvolver vários problemas, que podemos classificar em problemas de corte e empacotamento, problemas de redes em grafos, partições e empacotamento de grafos e em técnicas poliédricas e de programação inteira. Para problemas do item (ii), nosso objetivo é o de investigar aspectos estruturais na área de teoria dos grafos, especialmente nos que envolvem emparelhamentos, cortes e conexidade, arborescências e fluxos.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (11) Doutorado: (8) . , Integrantes: Orlando Lee - Integrante / Yoshiko Wakabayashi - Integrante / Flávio Keidi Miyazawa - Coordenador / Paulo Feofiloff - Integrante / José Coelho de Pina Jr - Integrante / Marcelo Henriques de Carvalho - Integrante / Cláudio L Lucchesi - Integrante / Cid Carvalho de Souza - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Cooperação.
-
2005 - 2008
Otimização Discreta e Grafos: Teoria, Algoritmos e Aplicações, Descrição: CNPq/PROSUL - Edital 016/2004 - Proc. no. 490333/04-4. O foco central desta proposta é a investigação de problemas de Otimização Discreta e Grafos, com ênfase em seus aspectos teóricos, algorítmicos e aplicados. Nossa proposta é desenvolver pesquisa de primeira linha nesse tema, trazendo contribuições de caráter prático e teórico. A área de Otimização Discreta se situa na fronteira entre a Ciência da Computação, a Matemática e as Engenharias, ocupando um lugar de grande destaque na pesquisa científica que vem sendo conduzida no mundo todo. Dentre os vários problemas de otimização discreta que investigaremos incluem-se: projetos de redes de telecomunicações (redes de fibra ótica para conexões de banda larga), projetos de computadores e de chips VLSI, roteamento ou escalonamento de veículos, empacotamento de caixas em contêineres, corte de barras e placas, seqüenciamento de genes e DNA, mineração de dados, compressão de dados, etc. Neste REDE focaremos o estudo de técnicas para a solução de problemas como os descritos acima, implementação eficiente dessas técnicas para a solução de problemas reais, e pesquisas de caráter mais teórico na área de grafos e combinatória. Na área de grafos, serão pesquisados problemas sobre determinadas classes de grafos, bem como o desenvolvimento de algoritmos para a solução de problemas clássicos nessas classes e a análise da complexidade computacional dos problemas abordados. Pesquisas na área de grafos aleatórios também serão conduzidas. Esta área encontra-se na interseção das áreas de teoria dos grafos, combinatória e teoria das probabilidades. Consideramos o estudo de diversos problemas combinatórios, incluindo aspectos probabilísticos e assintóticos. Estes problemas têm um papel fundamental na investigação sobre grafos aleatórios e pseudo-aleatórios, assim como na análise assintótica de algoritmos e outras estruturas combinatórias. Esta REDE é constituída pelos seguintes projetos temáticos, conduzidos por 6 grupo de pesquisa. Grupo G1: Algoritmos exatos basead. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Orlando Lee - Integrante / Yoshiko Wakabayashi - Coordenador / Flávio Keidi Miyazawa - Integrante / Carlos Eduardo Ferreia - Integrante / Cristina Gomes Fernandes - Integrante / José Coelho de Pina Jr - Integrante / Cláudio L Lucchesi - Integrante / Cid Carvalho de Souza - Integrante / Célia P Mello - Integrante / Abílio Lucena - Integrante / Nelson Maculan - Integrante / Pablo Rey - Integrante / Graciela Nasini - Integrante / Mariana Escalante - Integrante / Pablo Coll - Integrante / Silvia Bianchi - Integrante / Nestor Aguilera - Integrante / Isabel Mendez - Integrante / Anfdres Weintraub - Integrante / Rafael Epstein - Integrante / Hector Cancela - Integrante / Maria Urqhuart - Integrante / Celso C Ribeiro - Integrante / Simone de Lima Martins - Integrante / Luiz Satoru Ochi - Integrante / Debora Ronconi - Integrante / Irene Loiseau - Integrante / Marcia Cerioli - Integrante / Luérbio Faria - Integrante / Claudson Ferreira Bornstein - Integrante / José R Correa - Integrante / Ernesto G Birgin - Integrante / Jayme Szwarcfiter - Integrante / Celina M H de Figueiredo - Integrante / Fábio Protti - Integrante / Sulamita Klein - Integrante / Marcos Kiwi - Integrante / Ivan Rappaport - Integrante / Martin Matamala - Integrante / Guilermo Duran - Integrante / Carmen Ortiz - Integrante / Monica Villanueva - Integrante / Alfredo Viola - Integrante / Min Chih Lin - Integrante / Marisa Gutierrez - Integrante / Liliana Alcon - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Cooperação.
-
2005 - 2006
Modelos Computacionais, Otimização e Estruturas Discretas, Descrição: Edital Universal - CNPq Proc. 471460/2004-4. Este projeto tem como tema a pesquisa de estruturas discretas, de problemas de otimização combinatória e de modelos computacionais. Portanto, ele se insere não apenas na área de Teoria da Computação, mas também na área de Matemática Computacional. Alguns tópicos específicos a serem tratados e que ilustram bem o contexto no qual a pesquisa será desenvolvida incluem: (1) algoritmos de planos de cortes faciais para problemas de otimização combinatória, (2) algoritmos de aproximação, (3) heurísticas para problemas NP-difíceis, (4) desenvolvimento de algoritmos eficientes para problemas de biologia computacional, (5) grafos cobertos por emparelhamentos, (6) caminhos, árvores, coloração e fluxos inteiros em grafos, (7) autômatos híbridos e (8) computação quântica. O objetivo do projeto é estimular a pesquisa em aspectos teóricos e algorítmicos relacionados a subáreas da Teoria da Computação como Teoria de Grafos, Otimização Combinatória e Modelos Computacionais. Este objetivo deverá ser alcançado ao longo dos 4 anos de duração previsto para a execução do projeto e concretizado por meio de um número expressivo de publicações internacionais de bom nível e pela formação substancial de recursos humanos nos níveis iniciação científica, mestrado e doutorado. Para viabilizar o projeto temático, estão sendo pleiteados recursos que possibilitem a instalação do Laboratório de Otimização e Combinatória no Instituto de Computação IC da Unicamp. A criação deste laboratório será fundamental para intensificar a cooperação entre os pesquisadores do IC integrantes do projeto, solidificando a atuação do nosso grupo dentro do instituto e aumentando a sua visibilidade externa.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Orlando Lee - Integrante / Flávio Keidi Miyazawa - Integrante / Cláudio L Lucchesi - Integrante / Cid Carvalho de Souza - Coordenador / Arnaldo Moura - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Cooperação., Número de produções C, T & A: 1
-
2004 - 2008
Fundamentos da Ciência da Computação: algoritmos combinatórios e estruturas discretas, Descrição: Projeto Temático ProNEx-FAPESP/CNPq Proc. 2003/09925-5 A pesquisa proposta neste projeto tem como foco o desenvolvimento de algoritmos combinatórios eficientes e a investigação de estruturas discretas de interesse intrínseco, com o objetivo global de dar suporte de caráter fundamental à ciência da computação. O enfoque deste projeto é de natureza clássica. Das múltiplas frentes da ciência da computação que procuram dar suporte a projetos de pesquisa computacionalmente intensos da ciência contemporânea, este projeto se classifica na frente matemática, atacando problemas algorítmicos de forma rigorosa. Os algoritmos desenvolvidos são analisados do ponto de vista de correção e desempenho, no sentido da teoria da complexidade computacional, através de uma análise teórica e, quando adequado, complementada por implementações. São os seguintes os principais subtemas a serem abordados: - Métodos diversos para o desenvolvimento de algoritmos para problemas de otimização combinatória. - Problemas combinatórios em biologia computacional. - Aspectos estruturais de grafos e objetos correlatos. - Propriedades assintóticas de estruturas combinatórias.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (0) / Especialização: (0) / Mestrado acadêmico: (0) / Mestrado profissional: (0) / Doutorado: (0) . , Integrantes: Orlando Lee - Integrante / Yoshiko Wakabayashi - Integrante / Flávio Keidi Miyazawa - Integrante / Paulo Feofiloff - Integrante / Ricardo Dahab - Integrante / Alair Pereira do Lago - Integrante / Cristina Gomes Fernandes - Integrante / Carlos Eduardo Ferreira - Integrante / Yoshiharu Kohayakawa - Coordenador / José Coelho de Pina Jr - Integrante / Jozef Skokan - Integrante / José Augusto Ramos soares - Integrante / Renato José da Silva Carmo - Integrante / Marcelo Henriques de Carvalho - Integrante / Jair Donadelli Jr - Integrante / André Luiz Pires Guedes - Integrante / Manoel Lemos - Integrante / Sóstenes Lins - Integrante / Cláudio L Lucchesi - Integrante / Fábio Henrique Viduani Martinez - Integrante / Cid Carvalho de Souza - Integrante / Marco Aurélio Stefanes - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro / Fundação de Amparo à Pesquisa do Estado de São Paulo - Auxílio financeiro.
Histórico profissional
Endereço profissional
-
Universidade Estadual de Campinas, Instituto de Computação. , Av. Albert Einstein, 1251, Cidade Universitária, 13083-852 - Campinas, SP - Brasil, Telefone: (19) 35215853, Fax: (19) 35215847
Experiência profissional
2004 - Atual
Universidade Estadual de CampinasVínculo: Servidor Público, Enquadramento Funcional: professor docente, Carga horária: 40, Regime: Dedicação exclusiva.
Criando um monitoramento
Nossos robôs irão buscar nos nossos bancos de dados todos os processos de Orlando Lee e sempre que o nome aparecer em publicações dos Diários Oficiais, avisaremos por e-mail e pelo painel do usuário
Criando um monitoramento
Nossos robôs irão buscar nos nossos bancos de dados todas as movimentações desse processo e sempre que o processo aparecer em publicações dos Diários Oficiais e nos Tribunais, avisaremos por e-mail e pelo painel do usuário
Confirma a exclusão?