Cristina Gomes Fernandes

Cristina Gomes Fernandes fez graduação em Ciência da Computação na Universidade de São Paulo (1987), fez mestrado em Matemática Aplicada na Universidade de São Paulo (1992) e doutorado em Computação no Georgia Institute of Technology (1997). Atualmente é professora associada na Universidade de São Paulo. Sua área de pesquisa é Otimização Combinatória, com ênfase em algoritmos de aproximação, análise de algoritmos e complexidade computacional.

Informações coletadas do Lattes em 17/09/2021

Acadêmico

Seção coletada automaticamente pelo Escavador

Formação acadêmica

Doutorado em Ciência da Computação

1992 - 1997

Georgia Institute Of Technology
Título: Approximation Algorithms for Planar and Highly Connected Subgraphs
Orientador: Howard Karloff
Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil. Palavras-chave: Approximation Algorithms; Complexity Theory; Connectivity; Multicuts; Planar Graphs; Tree-Width. Grande área: Ciências Exatas e da TerraSetores de atividade: Informática.

Mestrado em Matemática Aplicada

1988 - 1992

Universidade de São Paulo
Título: Problemas Circulatórios em Grafos,Ano de Obtenção: 1992
Paulo Feofiloff.

Graduação em Bacharelado em Ciência da Computação

1984 - 1987

Universidade de São Paulo

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, 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: Ciência da Computação / Subárea: Teoria da Computação/Especialidade: Computabilidade e Modelos de Computação.

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Matemática da Computação/Especialidade: Teoria dos Grafos.

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

Seção coletada automaticamente pelo Escavador

Organização de eventos

D. Panario ; Fernandes, Cristina G. ; Y. Kohayakawa ; C.G.T.A Moreira ; R.I. de Oliveira . International Conference on the Analysis of Algorithms. 2008. (Congresso).

Seção coletada automaticamente pelo Escavador

Participação em eventos

.Latin American Theoretical Informatics Symposium (LATIN). 2006. (Simpósio).

Approximating Rational Objectives is as Easy as Approximating Linear Ones.X Scandinavian Workshop on Algorithm Theory (SWAT). 2006. (Oficina).

Approximation Results on Rational Objectives.International Symposium on Mathematical Programming (ISMP). 2006. (Simpósio).

Lempel, Even, and Cederbaum planarity method.III Workshop on Efficient and Experimental Algorithms (WEA). 2004. (Oficina).

Multicuts in Unweighted Digraphs with Bounded Degree and Bounded Tree-Width.Brazilian Symposium on Graphs, Algorithms and Combinatorics (GRACO). 2001. (Simpósio).

Seção coletada automaticamente pelo Escavador

Participação em bancas

Aluno: Paloma Thomé de Lima

BORNSTEIN, C. F.;CERIOLI, M. R.FERNANDES, C. G.. Interseção de Caminhos Mais Longos em Grafos. 2016. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Aluno: Samuel Plaça de Paula

Fernandes, Cristina G.; Pedrosa, Lehilton L. C.;R.C.S. Schouery. Problema dos k-Centros e Variantes. 2016. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo.

Aluno: Luis F

Fernandes, Cristina G.A. Mandel; J. Stolfi. S. X. da Silveira. Algoritmos para união de círculos e polígonos. 2015. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo.

Aluno: Maurício José de Oliveira Zambon

REZENDE, P. J.;FERNANDES, C. G.; USBERTI, F. L.. Soluções Exatas para o Problema Cromático da Galeria de Arte. 2014. Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas.

Aluno: Rafael Lima Cury

LEE, OFernandes, Cristina G.MIYAZAWA, F. K.. Jogos de Roteamento. 2013. Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas.

Aluno: Liane de Oliveira Germoliato Barostichi

MANIC, G.;FERNANDES, C. G.; PAVANI, G.. Problemas de Jogos em Triangulações Planares. 2012. Dissertação (Mestrado em Engenharia da Informação) - Universidade Federal do ABC.

Aluno: Murilo Santos de Lima

Fernandes, Cristina G.LEE, OFEOFILOFF, P.. 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.

Aluno: Mário César San Felice

MIYAZAWA, F. K.Fernandes, Cristina G.L. A. A. Meira. O Problema do k-Servidor. 2010. Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas.

Aluno: Thatiana Fernandes de Oliveira

CERIOLI, M. R.; C.F. Bornstein;Fernandes, Cristina G.; D.R. Figueiredo. Algoritmos Desinformados para Roteamentos em Redes. 2009. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Aluno: Cristiane Barbosa da Cruz

CERIOLI, M. R.Fernandes, Cristina G.; S. Klein. Caracterizações e Reconhecimento de Grafos Bipartidos Cordais. 2009. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Aluno: Hammurabi das Chagas Mendes

Fernandes, Cristina G.FEOFILOFF, P.; R.O. Anido. Estruturas de Dados Concorrentes: um Estudo de Caso em Skip Lists. 2008. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo.

Aluno: Alexandre da Silva Freire

Fernandes, Cristina G.Ferreira, Carlos E.; M.C.S. Boeres. Correspondência Inexata entre Grafos. 2008. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo.

Aluno: Anderson Fraiha Machado

Fernandes, Cristina G.; R. F. Hashimoto; R. A. Lotufo. Erosões e Dilatações Morfológicas Binárias Sequenciais Rápidas. 2008. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo.

Aluno: Antonio João Ferreira Francisco

FERNANDES, C. G.FERREIRA, C. E.MIYAZAWA, F. K.. Algoritmos de Aproximação para o Projeto de Redes Seguras. 2006. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo.

Aluno: Rafael Pereira Luna

FERNANDES, C. G.FEOFILOFF, P.O. Lee. Implementações do Método Primal-Dual Aplicado ao Problema da Floresta de Steiner. 2006. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo.

Aluno: Carlos Henrique Cardonha

Fernandes, Cristina G.; A. V. Moura; Y. Kohayakawa. Sistemas Interativos de Prova Clássicos e Quânticos. 2006. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo.

Aluno: Evandro Cesar Bracht

Fernandes, Cristina G.LEE, OMIYAZAWA, F. K.. 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.

Aluno: Alexandre Noma

FERNANDES, C. G.; J. Stolfi;PINA, J.. Análise Experimental de Algoritmos de Planaridade. 2003. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo.

Aluno: Sílvio do Lago Pereira

L.N. Barros;Fernandes, Cristina G.. Planejamento Abdutivo no Cálculo de Eventos. 2002. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo.

Aluno: Eduardo Kazuaki Gondo

Fernandes, Cristina G.MIYAZAWA, F. K.FERREIRA, C. E.. Algoritmos de Aproximação para o Problema de Steiner em Grafos. 2002. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo.

Aluno: Mário Leston Rey

FEOFILOFF, P.Fernandes, Cristina G.; CARVALHO, M. H.. T-Junções, T-cortes e Funções Conservativas. 1999. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo.

Aluno: Luis Antônio Brasil Kowada

R. Terada;Fernandes, Cristina G.; DAHAB, R.. Criptografia Quântica. 1999. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo.

Aluno: Tina Janne Schmidt

Taraz, Anusch; Gritzmann, P.;Fernandes, Cristina G.. On the Minimum Bisection Problem in Tree-Like and Planar Graphs - Structural and Algorithmic Results. 2017 - Technische Universität München.

Aluno: Aline Medeiros Saettler

LABER, E. S.;Fernandes, Cristina G.; C.H. Figueiredo; Molinaro, M.; Vidal, T.. Approximation Algorithms for Decision Trees. 2017. Tese (Doutorado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro.

Aluno: Carla Negri Lintzmayer

DIAS, Z.; WALTER, M. E. M. T.;Fernandes, Cristina G.; XAVIER, E. C.; USBERTI, F. L.. The Problem of Sorting Permutations by Prefix and Suffix Rearrangements. 2016. Tese (Doutorado em Ciência da Computação) - Universidade Estadual de Campinas.

Aluno: Márcio Takashi Iura Oshiro

Fernandes, Cristina G.FERREIRA, C. E.MIYAZAWA, F. K.CERIOLI, M. R.; FREIRE, A. S.. Clustering de trajetórias. 2015. Tese (Doutorado em Ciências da Computação) - Universidade de São Paulo.

Aluno: Lehilton Lelis Chaves Pedrosa

MIYAZAWA, F. K.; SZWARCFITER, J. L.; BURIOL, L. S.;FERNANDES, C. G.; MEIRA, L. A. A.. Approximation Algorithms for Facility Location Problems and Other Supply Chain Problems. 2014. Tese (Doutorado em Ciência da Computação) - Universidade Estadual de Campinas.

Aluno: Rafael Crivellari Saliba Schouery

FERNANDES, C. G.; MASCARENHAS, W. F.;MIYAZAWA, F. K.; LABER, E. S.; BORNSTEIN, C. F.. Problemas de Alocação e Precificação de Itens. 2014. Tese (Doutorado em Ciencia da Computacao) - Universidade de São Paulo.

Aluno: Luís Augusto Angelotti Meira

MIYAZAWA, F. K.; F. Protti;Fernandes, Cristina G.; C. C. Souza;O. Lee. Algoritmos para Problemas de Classificação e Particionamento em Grafos. 2007. Tese (Doutorado em Ciência da Computação) - Universidade Estadual de Campinas.

Aluno: Liliane Rose Benning Salgado

WAKABAYASHI, Y.Fernandes, Cristina G.. Algoritmos de Aproximação para Partições Conexas em Grafos. 2004. Tese (Doutorado em Ciências da Computação) - Universidade de São Paulo.

Aluno: Jair Donadelli Junior

Y. Kohayakawa;Fernandes, Cristina G.. Resultados de Ramsey e de Densidade para Grafos Pseudo-Aleatórios Esparsos. 2002. Tese (Doutorado em Ciências da Computação) - Universidade de São Paulo.

Aluno: Ronaldo Fumio Hashimoto

J. Barrera;Fernandes, Cristina G.. Mudança de Estrutura de Representação de Operadores em Morfologia Matemática. 2000. Tese (Doutorado em Ciências da Computação) - Universidade de São Paulo.

Aluno: Luérbio Faria

C.H. Figueiredo;Fernandes, Cristina G.; C.F.X. Mendonça Neto. Alguns Resultados em Invariantes de não Planaridade em Grafos: uma Abordagem Estrutural e de Complexidade. 1998. Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Seção coletada automaticamente pelo Escavador

Comissão julgadora das bancas

Paulo Feofiloff

FEOFILOFF, P.LUCCHESI, C. L.WAKABAYASHI, Y.. Problemas Circulatórios em Grafos. 1992. Dissertação (Mestrado em Matemática Aplicada) - Universidade de São Paulo.

Seção coletada automaticamente pelo Escavador

Orientou

Walan Marcel T

Oliveira; Árvores geradoras folhudas (título provisório); Início: 2020; Dissertação (Mestrado profissional em Ciências da Computação) - Universidade de São Paulo; (Orientador);

Giovanne Marcelo dos Santos

Empacotamento de árvores; Início: 2019; Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; (Orientador);

Yan Soares Couto

Estruturas de dados persistentes; 2019; Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo; Orientador: Cristina Gomes Fernandes;

Samuel Plaça de Paula

Problema dos k-Centros e Variantes; 2016; Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Cristina Gomes Fernandes;

Luis F

S; X; da Silveira; Algoritmos para união de círculos e polígonos; 2015; Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Cristina Gomes Fernandes;

Atol Fortin Oliveira

Leilões para publicidade na Internet; 2012; Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo; Orientador: Cristina Gomes Fernandes;

Murilo Santos de Lima

Aproximação de métricas arbitrárias por métricas arbóreas e aplicações; 2011; Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Cristina Gomes Fernandes;

Hammurabi das Chagas Mendes

Estruturas de Dados Concorrentes: um Estudo de Caso em Skip Graphs; 2008; Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Cristina Gomes Fernandes;

Rafael Pereira Luna

Implementações do Método Primal-Dual Aplicado ao Problema da Floresta de Steiner; 2006; Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Cristina Gomes Fernandes;

Carlos Henrique Cardonha

Sistemas Interativos de Prova Clássicos e Quânticos; 2006; Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo; Orientador: Cristina Gomes Fernandes;

Alexandre Noma

Análise Experimental de Algoritmos de Planaridade; 2003; Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo; Orientador: Cristina Gomes Fernandes;

Eduardo Kazuaki Gondo

Árvores k-Restritas e Aproximações para o Problema de Steiner em Grafos; 2002; Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo,; Orientador: Cristina Gomes Fernandes;

Juan Gabriel Gutiérrez Alva

Transversais em grafos; 2018; Tese (Doutorado em Ciencia da Computacao) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo; Orientador: Cristina Gomes Fernandes;

Marcio Takashi Oshiro

Clustering de trajetórias; 2015; Tese (Doutorado em Ciencia da Computacao) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Cristina Gomes Fernandes;

Rafael Crivellari Saliba Schouery

Problemas de alocação e precificação de itens; 2014; Tese (Doutorado em Ciências da Computação) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo; Orientador: Cristina Gomes Fernandes;

Lehilton Lelis Chaves Pedrosa

Algoritmos de Aproximação para Problemas de Projeto de Rede com Restrições; 2015; Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo; Cristina Gomes Fernandes;

Mário César San Felice

2015; Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Cristina Gomes Fernandes;

César Israel Hernández Vélez

Problemas topológicos e estruturais em teoria dos grafos; 2013; Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo; Cristina Gomes Fernandes;

Yan Soares Couto

Algoritmos em sequências; 2016; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade de São Paulo; Orientador: Cristina Gomes Fernandes;

Karina Suemi Awoki

Algoritmos para bissecção em árvores; 2015; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade de São Paulo; Orientador: Cristina Gomes Fernandes;

Edênis Freindofer Azevedo

Método primal-dual para o problema de Steiner com coleta de prêmios; 2014; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade de São Paulo; Orientador: Cristina Gomes Fernandes;

Samuel Plaça de Paula

Algoritmos de aproximação para problemas de clustering; 2012; Iniciação Científica; (Graduando em Ciências de Computação) - Universidade de São Paulo; Orientador: Cristina Gomes Fernandes;

Atol Fortin Oliveira

Otimização combinatória e teoria dos jogos algorítmica; 2009; Iniciação Científica; (Graduando em Bacharelado em Ciência da Computação) - Universidade de São Paulo; Orientador: Cristina Gomes Fernandes;

Leonardo Marchetti

Método dual-fitting para análise de algoritmos de aproximação; 2009; Iniciação Científica; (Graduando em Bacharelado em Ciência da Computação) - Universidade de São Paulo; Orientador: Cristina Gomes Fernandes;

Rafael Crivellari Saliba Schouery

Algoritmos de aproximação e problemas com sequências; 2008; Iniciação Científica; (Graduando em Bacharelado em Ciência da Computação) - Universidade de São Paulo; Orientador: Cristina Gomes Fernandes;

Carlos Henrique Cardonha

Computação Quântica: Complexidade e Algoritmos; 2004; Iniciação Científica; (Graduando em Bacharelado em Ciência da Computação) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo; Orientador: Cristina Gomes Fernandes;

Marcel K

de Carli Silva; Computação Quântica: Complexidade e Algoritmos; 2004; Iniciação Científica; (Graduando em Bacharelado em Ciência da Computação) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo; Orientador: Cristina Gomes Fernandes;

Seção coletada automaticamente pelo Escavador

Foi orientado por

Paulo Feofiloff

Problemas Circulatórios em Grafos; 1992; Dissertação (Mestrado em Matemática Aplicada) - Universidade de São Paulo,; Orientador: Paulo Feofiloff;

Elvia Mureb Sallum

Tópicos de Análise Matemática; 1986; Iniciação Científica; (Graduando em Bacharelado em Ciências da Computaçao) - Instituto de Matemática e Estatística da USP, Fundação de Amparo à Pesquisa do Estado de São Paulo; Orientador: Elvia Mureb Sallum;

Seção coletada automaticamente pelo Escavador

Produções bibliográficas

  • BOTLER, F. H. ; Fernandes, Cristina G. ; GUTIERREZ, J. . On Tuzas conjecture for triangulations and graphs with small treewidth. DISCRETE MATHEMATICS , v. 344, p. 112281, 2021.

  • Fernandes, Cristina G. ; PINA, J. ; RAMÏREZ ALFONSIN, J. L. ; ROBINS, S. . Cubic Graphs, Their Ehrhart Quasi-Polynomials, and a Scissors Congruence Phenomenon. DISCRETE & COMPUTATIONAL GEOMETRY , v. 65, p. 227-243, 2020.

  • CERIOLI, MÁRCIA R. ; FERNANDES, C. G. ; DIAZ, R. G. G. ; GUTIÉRREZ, JUAN ; LIMA, PALOMA T. . Transversals of longest paths. DISCRETE MATHEMATICS , v. 343, p. 111717, 2020.

  • Fernandes, Cristina G. ; HERNANDEZ-VELEZ, C. ; PINA, J. ; RAMÏREZ ALFONSIN, J. L. . Counting Hamiltonian Cycles in the Matroid Basis Graph. GRAPHS AND COMBINATORICS , v. 35, p. 539-550, 2019.

  • FERNANDES, C. G. ; Ferreira, Carlos E. ; Miyazawa, Flávio K. ; Y. WAKABAYASHI . Prices of Anarchy of Selfish 2D Bin Packing Games. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE , v. 30, p. 355-374, 2019.

  • Fernandes, Cristina G. ; de Paula, Samuel P. ; Pedrosa, Lehilton L. C. . Improved Approximation Algorithms for Capacitated Fault-Tolerant k-Center. ALGORITHMICA , v. 80, p. 1041-1072, 2018.

  • FERNANDES, C. G. ; Schmidt, Tina Janne ; Taraz, Anusch . On minimum bisection and related cut problems in trees and tree-like graphs. JOURNAL OF GRAPH THEORY , v. 89, p. 214-245, 2018.

  • Fernandes, Cristina G. ; Schouery, Rafael C. S. . Approximation Algorithms for the Max-Buying Problem with Limited Supply. Algorithmica (New York. Internet) , v. 80, p. 2973-2992, 2018.

  • CHEN, G. ; EHRENMULLER, J. ; Fernandes, Cristina G. ; HEISE, C. G. ; SHAN, S. ; YANG, P. ; YATES, A. N. . Nonempty intersection of longest paths in series-parallel graphs. Discrete Mathematics , v. 340, p. 287-304, 2017.

  • Fernandes, Cristina G. ; Kiwi, M. . Repetition-free longest common subsequence of random sequences. Discrete Applied Mathematics , v. 210, p. 75-87, 2016.

  • Fernandes, Cristina G. ; HERNANDEZ-VELEZ, C. ; O. Lee ; PINA, J. C. . Spanning trees with nonseparating paths. Discrete Mathematics , v. 339, p. 365-374, 2016.

  • Fernandes, Cristina G. ; OSHIRO, MARCIO T. I. . Kinetic clustering of points on the line. Theoretical Computer Science , v. 639, p. 60-71, 2016.

  • Fernandes, Cristina G. ; Ferreira, Carlos E. ; FRANCO, ÁLVARO J.P. ; SCHOUERY, RAFAEL C.S. . The envy-free pricing problem, unit-demand markets and connections with the network pricing problem. Discrete Optimization , v. 22, p. 141-161, 2016.

  • Fernandes, Cristina G. ; Stein, M. . Geodesic stability for memoryless binary long-lived consensus. Journal of Computer and System Sciences (Print) , p. 1210-1220, 2015.

  • Fernandes, Cristina G. ; L. A. A. Meira ; MIYAZAWA, F. K. ; L. L. C. Pedrosa . A systematic approach to bound factor-revealing LPs and its application to the metric and squared metric facility location problems. Mathematical Programming , v. 153, p. 655-685, 2015.

  • Fernandes, Cristina G. ; R.C.S. Schouery . Second-Price Ad Auctions with Binary Bids and markets with good competition. Theoretical Computer Science , v. 540-541, p. 103-114, 2014.

  • BIRGIN, ERNESTO G. ; FEOFILOFF, PAULO ; Fernandes, Cristina G. ; MELO, EVERTON L. ; OSHIRO, MARCIO T. I. ; RONCONI, DÉBORA P. . A MILP model for an extended version of the Flexible Job Shop Problem. Optimization Letters (Print) , v. 8, p. 1417-1431, 2014.

  • de Rezende, S.F. ; Fernandes, Cristina G. ; Martin, D.M. ; Wakabayashi, Yoshiko . Intersecting longest paths. Discrete Mathematics , v. 313, p. 1401, 2013.

  • C linescu, Gruia ; Fernandes, Cristina G. ; Kaul, Hemanshu ; Zelikovsky, Alexander . Maximum Series-Parallel Subgraph. Algorithmica , v. 63, p. 137-157, 2012.

  • Adi, Said S. ; Braga, Marília D.V. ; Fernandes, Cristina G. ; Ferreira, Carlos E. ; Martinez, Fábio Viduani ; Sagot, Marie-France ; Stefanes, Marco A. ; Tjandraatmadja, Christian ; Wakabayashi, Yoshiko . Repetition-free longest common subsequence. Discrete Applied Mathematics , v. 158, p. 1315-1324, 2010.

  • Correa, José R. ; Fernandes, Cristina G. ; Wakabayashi, Yoshiko . Approximating a class of combinatorial problems with rational objective function. Mathematical Programming , v. 124, p. 255-269, 2010.

  • FERNANDES, C. G. ; LEE, O ; 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.

  • CALINESCU, G. ; FERNANDES, C. G. . On the k-restricted structure ratio in planar and outerplanar graphs. Discrete Mathematics and Theoretical Computer Science (Online) , v. 10 (3), p. 135-148, 2008.

  • FEOFILOFF, P. ; FERNANDES, C. G. ; FERREIRA, C. E. ; PINA, J. . Primal-Dual Approximation Algorithms for the Prize-Collecting Steiner Tree Problem. Information Processing Letters , v. 103, p. 195-202, 2007.

  • V. Lacroix ; FERNANDES, C. G. ; M.-F. Sagot . Motif Search in Graphs: Application to Metabolic Networks. IEEE/ACM Transactions on Computational Biology and Bioinformatics , v. 3 (4), p. 360-368, 2006.

  • FERNANDES, C. G. ; E.L. Green ; A. Mandel . From Monomials to Words to Graphs. Journal of Combinatorial Theory. Series A , v. 105, p. 185-206, 2004.

  • CALINESCU, G. ; FERNANDES, C. G. ; KARLOFF, H. ; ZELIKOVSKY, A. . A New Approximation Algorithm for Finding Heavy Planar Subgraphs. Algorithmica , EUA, v. 36, p. 179-205, 2003.

  • CALINESCU, C. ; FERNANDES, C. G. ; REED, B. . Multicuts in Unweighted Graphs and Digraphs with Bounded Degree and Bounded Tree-Width. Journal of Algorithms (Print) , EUA, v. 48, n.2, p. 333-359, 2003.

  • CALINESCU, C. ; FERNANDES, C. G. ; FINKLER, H. ; KARLOFF, H. . A Better Approximation Algorithm For Finding Planar Subgraphs. Journal of Algorithms (Print) , EUA, v. 27, n.2, p. 269-302, 1998.

  • FERNANDES, C. G. . A Better Approximation Ratio For The Minimum k-Edge-Connected Spanning Subgraph Problem. Journal of Algorithms (Print) , EUA, v. 28, n.1, p. 105-124, 1998.

  • CARVALHO, M. H. ; CERIOLI, M. R. ; FERNANDES, C. G. ; FERREIRA, C. E. ; FEOFILOFF, P. ; GUIMARAES, K. S. ; MIYAZAWA, F. K. ; PINA, J. ; SOARES, J. ; WAKABAYASHI, Y. . Uma Introdução Sucinta a Algoritmos de Aproximação. 1. ed. Rio de Janeiro: Publicacoes Matematicas, 2001. v. 1. 157p .

  • Fernandes, Cristina G. ; Lintzmayer, Carla N. . Leafy Spanning Arborescences in DAGs. In: Kohayakawa Y., Miyazawa F.K. (eds) LATIN 2020: Theoretical Informatics. LATIN 2021.. (Org.). Lecture Notes in Computer Science. 1ed.Suíça: Springer International Publishing, 2020, v. 12118, p. 50-62.

  • San Felice, Mário César ; Fernandes, Cristina G. ; Lintzmayer, Carla Negri . The Online Multicommodity Connected Facility Location Problem. Lecture Notes in Computer Science. 1ed.: Springer International Publishing, 2018, v. 10787, p. 118-131.

  • Fernandes, Cristina G. ; de Paula, Samuel P. ; Pedrosa, Lehilton L. C. . Improved Approximation Algorithms for Capacitated Fault-Tolerant k-Center. In: 12th Latin American Theoretical Informatics Symposium (LATIN). (Org.). Lecture Notes in Computer Science. 1ed.: Springer Berlin Heidelberg, 2016, v. 9644, p. 441-453.

  • Fernandes, Cristina G. ; Ferreira, Carlos E. ; Franco, Álvaro J. P. ; Schouery, Rafael C. S. . The Envy-Free Pricing Problem and Unit-Demand Markets. In: In: 3rd International Symposium on Combinatorial Optimization (ISCO). (Org.). Lecture Notes in Computer Science. 1ed.: Springer International Publishing, 2014, v. , p. 230-241.

  • Fernandes, Cristina G. ; Schouery, Rafael C. S. . Approximation Algorithms for the Max-Buying Problem with Limited Supply. In: In: 11th Latin American Theoretical Informatics Symposium (LATIN). (Org.). Lecture Notes in Computer Science. 1ed.: Springer Berlin Heidelberg, 2014, v. , p. 707-718.

  • Fernandes, Cristina G. ; Schmidt, Tina Janne ; Taraz, Anusch . On the structure of graphs with large minimum bisection. The Seventh European Conference on Combinatorics, Graph Theory and Applications. 1ed.: Scuola Normale Superiore, 2013, v. , p. 291-296.

  • Fernandes, Cristina G. ; Meira, Luís A. A. ; Miyazawa, Flávio K. ; Pedrosa, Lehilton L. C. . A Systematic Approach to Bound Factor Revealing LPs and Its Application to the Metric and Squared Metric Facility Location Problems. In: 15th. International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX). (Org.). Lecture Notes in Computer Science. 1ed.: Springer Berlin Heidelberg, 2012, v. , p. 146-157.

  • Fernandes, Cristina G. ; Schouery, Rafael C. S. . Second-Price Ad Auctions with Binary Bids and Markets with Good Competition. In: 2nd International Symposium on Combinatorial Optimization (ISCO). (Org.). Lecture Notes in Computer Science. 1ed.: Springer Berlin Heidelberg, 2012, v. , p. 439-450.

  • FERNANDES, C. G. ; PINA, J. . Convite à Geometria Computacional. In: André Ponce de Leon F. de Carvalho, USP (coordenador); Tomasz Kowaltowski, IC/UNICAMP (co-coordenador). (Org.). JAI - XXVIII Jornadas de Atualização em Informática. : , 2009, v. XXVIII, p. 331-380.

  • CALINESCU, G. ; FERNANDES, C. G. . Maximum Planar Subgraph. In: Teofilo F. Gonzalez. (Org.). Handbook of Approximation Algorithms And Metaheuristics. 1ed.Boca Raton: Chapman and Hall/CRC Press, 2007, v. 10, p. 1-1434.

  • CALINESCU, G. ; FERNANDES, C. G. ; KAUL, H. . Maximum Series-Parallel Subgraph. In: 35th International Workshop on Graph-Theoretic Concepts in Computer Science, 2010, Montpellier. Lecture Notes in Computer Science. Berlim: Springer-Verlag, 2010. v. 5911. p. 54-65.

  • CORREA, J. ; FERNANDES, C. G. ; M. Matamala ; WAKABAYASHI, Y. . A 5/3-approximation for finding spanning trees with many leaves in cubic graphs. In: 5th Workshop on Approximation and Online Algorithms (WAOA), 2008, Eilat. Lecture Notes in Computer Science. Berlin: Spring-Verlag, 2008. v. 4927. p. 184-192.

  • FERNANDES, C. G. ; FERREIRA, C. E. ; TJANDRAATMADJA, C. ; WAKABAYASHI, Y. . A polyhedral investigation of the LCS problem and a repetition-free variant. In: 8th Latin American Theoretical Informatics Symposium (LATIN), 2008, Búzios. Lecture Notes in Computer Science, 2008. v. 4957. p. 329-338.

  • CORREA, J. ; FERNANDES, C. G. ; WAKABAYASHI, Y. . Approximating Rational Objectives is as Easy as Approximating Linear Ones. In: X Scandinavian Workshop on Algorithm Theory (SWAT), 2006, Riga. Lecture Notes in Computer Science. Berlin: Springer-Verlag, 2006. v. 4059. p. 351-362.

  • V. Lacroix ; FERNANDES, C. G. ; M.-F. Sagot . Reaction motifs in metabolic networks. In: 5th Workshop on Algorithms in Bioinformatics - WABI 2005, 2005, Eivissa. Lecture Notes in Computer Science. Berlin: Springer Verlag, 2005.

  • J.M. Boyer ; FERNANDES, C. G. ; A. Noma ; PINA, J. . Lempel, Even, and Cederbaum planarity method. In: III Workshop on Efficient and Experimental Algorithms, 2004, Angra dos Reis. Lecture Notes in Computer Science. Berlin: Springer-Verlag, 2004. v. 3059. p. 129-144.

  • CALINESCU, C. ; FERNANDES, C. G. . Multicuts in Unweighted Digraphs with Bounded Degree and Bounded Tree-Width. In: Brazilian Symposium on Graphs, Algorithms and Combinatorics, 2001, Fortaleza, Ceara, Brazil. Eletronic Notes in Discrete Combinatorics - Proceedings of the GRACO, 2001. v. 7. p. 194-197.

  • FERNANDES, C. G. ; NIERHOFF, T. . The UPS Problem. In: International Symposium in Theoretical Aspects of Computer Science (STACS), 2001, Dresden (Alemanha). Series: Lecture Notes in Computer Science.. Heidelberg: Springer-Verlag, 2001. v. 2010. p. 247-258.

  • CALINESCU, G. ; FERNANDES, C. G. ; REED, B. . Multicuts in Unweighted Graphs with Bounded Degree and Bounded Tree-Width. In: IPCO, 1998, Houston - EUA. PROCEEDINGS OF THE 6TH CONFERENCE ON INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION. HOUSTON - EUA, 1998. v. 6. p. 137-152.

  • FERNANDES, C. G. . A Better Approximation Ratio For The Minimum k-Edge-Connected Spanning Subgraph Problem. In: 8TH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 1997, New Orleans - EUA. PROCEEDINGS OF THE 8TH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS. NEW ORLEANS - EUA, 1997. v. 8. p. 629-638.

  • CALINESCU, G. ; FERNANDES, C. G. ; FINKLER, U. ; KARLOFF, H. . A Better Approximation Algorithm For Finding Planar Subgraphs. In: 7TH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 1996, Atlanta - EUA. PROCEEDINGS OF THE 7TH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS. ATLANTA - EUA, 1996. v. 7. p. 16-25.

  • CALINESCU, G. ; FERNANDES, C. G. . Finding Large Planar Subgraphs and Large Subgraphs of a Given Genus. In: COCOON, 1996, Hong Kong. PROCEEDINGS OF THE 2ND ANNUAL INTERNATIONAL COMPUTING AND COMBINATORICS CONFERENCE. HONG KONG, 1996. v. 2. p. 152-161.

  • CERIOLI, M. R. ; Fernandes, Cristina G. ; O. Lee ; LINTZMAYER, C. N. ; MOTA, G. O. ; SILVA, C. N. . On Edge-magic Labelings of Forests. In: X Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS), 2019, Belo Horizonte. Electronic Notes in Theoretical Computer Science, 2019. v. ENTCS1. p. 299-307.

  • BOTLER, F. H. ; FERNANDES, C. G. ; GUTIERREZ, J. . On Tuza's Conjecture for Triangulations and Graphs with Small Treewidth. In: X Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS), 2019, Belo Horizonte. Electronic Notes in Theoretical Computer Science, 2019. v. 18878. p. 171-183.

  • CERIOLI, M. R. ; Fernandes, Cristina G. ; GOMEZ, R. ; GUTIERREZ, J. ; LIMA, P. T. . Transversals of Longest Paths. In: IX Latin and American Algorithms, Graphs and Optimization (LAGOS), 2017, Marseille, França. Electronic Notes in Discrete Mathematics (DOI: 10.1016/j.endm.2017.10.024), 2017. v. 62. p. 135-140.

  • Fernandes, Cristina G. ; Schmidt, Tina Janne ; Taraz, Anusch . On Minimum Bisection and Related Partition Problems in Graphs with Bounded Tree Width. In: EUROCOMB, 2015, Bergen, Norway. Electronic Notes in Discrete Mathematics (DOI:10.1016/j.endm.2015.06.067), 2015. v. 49. p. 481-488.

  • Fernandes, Cristina G. ; OSHIRO, M. T. I. . Trajectory clustering of points in R. In: VIII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), 2015, Fortaleza. Electronic Notes in Discrete Mathematics (DOI:10.1016/j.endm.2015.07.010), 2015. p. 53-58.

  • Fernandes, Cristina G. ; Schmidt, Tina Janne ; Taraz, Anusch . Approximating Minimum k-Section in Trees with Linear Diameter. In: VIII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), 2015, Fortaleza. Electronic Notes in Discrete Mathematics (DOI:10.1016/j.endm.2015.07.013), 2015. p. 71-76.

  • Fernandes, Cristina G. ; Ferreira, Carlos E. ; MIYAZAWA, F. K. ; Wakabayashi, Yoshiko . Selfish Square Packing. In: VI Latin-American Algorithms, Graphs and Optimization Symposium, 2011, Bariloche. Electronic Notes in Discrete Mathematics. v. 37. p. 369-374.

  • Fernandes, Cristina G. ; Stein, Maya . Stability in geodesics for memoryless binary long-lived consensus. In: VI Latin-American Algorithms, Graphs and Optimization Symposium, 2011, Bariloche, Argentina. Electronic Notes in Discrete Mathematics. v. 37. p. 351-356.

  • de Rezende, S.F. ; Fernandes, Cristina G. ; Martin, D.M. ; WAKABAYASHI, Y. . Intersection of Longest Paths in a Graph. In: The Sixth European Conference on Combinatorics, Graph Theory and Applications, 2011, Budapeste. Electronic Notes in Discrete Mathematics (DOI:10.1016/j.endm.2011.10.024). Berlim: Elsevier, 2011. v. 38. p. 743-748.

  • Mendes, Hammurabi ; Fernandes, Cristina G. . A Concurrent Implementation of Skip Graphs. In: V Latin-American Algorithms, Graphs and Optimization Symposium, 2009, Gramado, Brasil. Electronic Notes in Discrete Mathematics. v. 35. p. 263-268.

  • Adi, S.S. ; BRAGA, M.D.V. ; FERNANDES, C. G. ; FERREIRA, C. E. ; MARTINEZ, F.H.V. ; M.-F. Sagot ; STEFANES, M. A. ; TJANDRAATMADJA, C. ; WAKABAYASHI, Y. . Repetition-free longest common subsequence. In: IV Latin American Algorithms, Graphs, and Optimization Symposium, 2008, Puerto Varas, Chile. Electronic Notes in Discrete Mathematics, 2008. v. 755. p. 243-248.

  • CALINESCU, G. ; FERNANDES, C.G. ; MANDOIU, I.I. ; OLSHEVSKY, A. ; YANG, K. ; ZELIKOVSKY, A. . Primal-dual algorithms for QoS multimedia multicast. In: GLOBECOM '03. IEEE Global Telecommunications Conference, 2003, San Francisco. GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489). v. 2003. p. 3631.

  • Fernandes, Cristina G. ; LINTZMAYER, C. N. . Leafy Spanning Arborescences in DAGs. DISCRETE APPLIED MATHEMATICS , 2021.

  • FEOFILOFF, P. ; FERNANDES, C. G. ; FERREIRA, C. E. ; PINA, J. . A Note on Johnson, Minkoff and Phillips' Algorithm for the Prize-Collecting Steiner Tree Problem 2006 (Relatório técnico arquivado).

  • CARDONHA, C. H. ; FERNANDES, C. G. ; SILVA, M. K. C. . Computação Quântica: Complexidade e Algoritmos 2005 (Relatório técnico arquivado).

  • FERNANDES, C. G. ; PINA, J. ; H. van der Holst . Multilength Single Pair Shortest Disjoint Paths. São Paulo: Universidade de São Paulo, 2004 (Relatório técnico arquivado).

  • FERNANDES, C. G. ; A. Mandel ; E.L. Green . From monomials, to words to graphs 2003 (Relatório técnico arquivado).

  • FEOFILOFF, P. ; FERNANDES, C. G. ; FERREIRA, C. E. ; PINA, J. . O(n^2 log n) implementation of an approximation for the Prize-Collecting Steiner Tree Problem 2002 (Relatório técnico arquivado).

  • FERNANDES, C. G. ; THOMAS, R. . Edge-Coloring Series-Parallel Multigraphs 2000 (Relatório técnico arquivado).

Seção coletada automaticamente pelo Escavador

Projetos de pesquisa

  • 2020 - Atual

    Problemas Extremais e Estruturais em Teoria dos Grafos, Descrição: Este é um projeto de pesquisa para a chamada conjunta de propostas entre a Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP), Brasil, e a Comisión Nacional de Investigación Científica y Tecnológica (CONICYT), Chile. As equipes brasileira e chilena têm trabalhado em Combinatória e Teoria dos Grafos há vários anos. Alguns dos membros brasileiros já colaboraram com alguns dos membros chilenos da equipe. Este pedido conjunto pretende estabelecer e consolidar uma cooperação entre as duas equipes trabalhando de forma colaborativa em problemas importantes das áreas do projeto. As linhas de pesquisa propostas neste projeto pertencem ao campo da teoria dos grafos e suas variantes. Grafos são estruturas matemáticas que têm aplicações em uma variedade de assuntos e problemas do mundo real, que vão desde a ciência da computação passando pela física e por redes sociais. Nosso principal objetivo é estudar grafos do ponto de vista teórico, contribuindo para uma melhor compreensão das leis que regem o comportamento dessas estruturas. O avanço neste objetivo deve fornecer novas estratégias para problemas relacionados, bem como disponibilizar novas técnicas para problemas em diversas áreas de conhecimento. Um estudo de várias técnicas combinatórias e um bom entendimento de propriedades estruturais dos grafos são os pilares deste projeto, que deve conduzir às soluções de problemas relevantes. O presente projeto também contribuirá para o fortalecimento do sistema de inserção nacional e internacional das universidades envolvidas. Observamos que as equipes propostas contêm uma mistura de jovens acadêmicos com excelente desempenho acadêmico e renomados pesquisadores que possuem ampla experiência nos problemas a serem investigados.. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (3) Doutorado: (4) . , Integrantes: Cristina Gomes Fernandes - Coordenador / Martin Matamala - Integrante / Yoshiharu Kohayakawa - Integrante / Wakabayashi, Yoshiko - Integrante / Maya Stein - Integrante / José Coelho de Pina - Integrante / Maycon Sambinelli - Integrante / Carla N. Lintzmayer - Integrante / Guilherme O. Mota - Integrante / Tassio Naia dos Santos - Integrante / Gabriel Ferreira Barros - Integrante / Henrique Stagni - Integrante / Paulo Matias da Silva Junior - Integrante / Hiep Han - Integrante / Andrea Jiménez - Integrante / Daniel Quiroz - Integrante / José Zamora - Integrante., Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Auxílio financeiro.

  • 2019 - Atual

    Estruturas de Dados e Algoritmos, Descrição: Diversos problemas reais podem ser modelados por meio de estruturas discretas, tais como grafos, ou por programas de programação linear inteiros ou mistos. Por exemplo, é possível modelar a relação de parentesco em comunidades indígenas por meio de grafos mistos e, das propriedades destes grafos, extrair informações interessantes sobre o comportamento destas comunidades. Pode-se modelar a dispersão de sementes por aves no meio-ambiente através de um grafo bipartido, e a identificação de padrões repetidos nestes grafos pode melhorar o nosso entendimento de como florestas se regeneram, e eventualmente pode ajudar na identificação de fatores que interferem com essa regeneração. Otimização é uma área que se encontra na intersecção da matemática com a ciência da computação e que vem se desenvolvendo rapidamente desde a descoberta do método simplex para programação linear na década de 1940. Métodos de otimização têm aplicações em diversas áreas, dentre as quais destacamos economia, biologia computacional, estudo de redes sociais, logística, etc. O objetivo principal desse projeto é o estudo de estruturas discretas e a investigação de diversos problemas de otimização, com ênfase no desenvolvimento de técnicas e algoritmos, e no tratamento de questões de natureza teórica a respeito desses problemas e estruturas. Dentre as técnicas que investigaremos destacam-se o uso de algoritmos de aproximação, algoritmos enumerativos, métodos probabilísticos, programação linear mista ou inteira, combinatória poliédrica, e programação semidefinida.. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (10) Doutorado: (8) . , Integrantes: Cristina Gomes Fernandes - Coordenador / Carlos Eduardo Ferreira - Integrante / José Coelho de Pina Jr - Integrante / Arnaldo Mandel - Integrante / Marcel K. de Carli Silva - Integrante / Yoshiharu Kohayakawa - Integrante / Daniel Morgato Martin - Integrante / Alexandre da Silva Freire - Integrante / Franco, Álvaro J. P. - Integrante / Yoshiko Wakabayashi - Integrante / Atílio Gomes Luiz - Integrante / Cristiane Maria Sato - Integrante / Gabriel M. Coutinho - Integrante / Karla R. Lima - Integrante / Maycon Sambinelli - Integrante / Sinai Robins - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.

  • 2014 - 2018

    Estudos Teóricos e Práticos de Problemas e Técnicas de Otimização, Projeto certificado pelo(a) coordenador(a) Yoshiko Wakabayashi em 26/06/2015., Descrição: (Proj. CNPq/Edital Universal 2014) O principal objetivo do projeto é a aplicação de técnicas de otimização a diversos problemas, teóricos e práticos, com destaque ao uso de ferramentas de programação semidefinida, programação mista, combinatória poliédrica e algoritmos de aproximação. Nossas investigações contribuirão para avançar o estado-da-arte em otimização combinatória e em áresa correlatas.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Cristina Gomes Fernandes - Integrante / Carlos Eduardo Ferreira - Integrante / Yoshiko Wakabayashi - Coordenador / Marcel K. de Carli Silva - Integrante / José Coelho de Pina - Integrante / Fernando Mario de Oliveira Filho - Integrante / Alexandre da Silva Freire - Integrante.

  • 2013 - 2017

    Estruturas combinatórias, otimização e algoritmos em teoria da computação, Projeto certificado pelo(a) coordenador(a) Carlos Eduardo Ferreira em 07/03/2014., Descrição: Temático FAPESP. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Cristina Gomes Fernandes - Integrante / Yoshiko Wakabayashi - Integrante / Yoshiharu Kohayakawa - Integrante / Ferreira, Carlos E. - Coordenador / Débora P. Ronconi - Integrante / Daniel M. Martin - Integrante / Gordana Manic - Integrante / José Coelho de Pina - Integrante / Ernesto Birgin - Integrante / Fernando Mario de Oliveira Filho - Integrante / André Fujita - Integrante / Alexandre da Silva Freire - Integrante / Carlos Hoppen - Integrante.

  • 2012 - 2015

    Solução de problemas combinatórios com técnicas de Otimização (CNPq - Universal - Proj. No. 477203/2012-4), Projeto certificado pelo(a) coordenador(a) Carlos Eduardo Ferreira em 07/04/2013., Situação: Concluído; Natureza: Pesquisa. , Integrantes: Cristina Gomes Fernandes - Integrante / Carlos Eduardo Ferreira - Coordenador / Yoshiko Wakabayashi - Integrante / Yoshiharu Kohayakawa - Integrante / Ernesto G. Birgin - Integrante / Débora P. Ronconi - Integrante / Daniel M. Martin - Integrante / Gordana Manic - Integrante / José Coelho de Pina - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.

  • 2010 - 2012

    Estudos Teóricos e Algorítmicos de Problemas Combinatórios e de Otimização, Situação: Concluído; Natureza: Pesquisa. , Integrantes: Cristina Gomes Fernandes - Integrante / Carlos Eduardo Ferreira - Integrante / José Coelho de Pina Jr - Integrante / José Augusto R. Soares - Integrante / Yoshiko Wakabayashi - Coordenador / Ernesto G. Birgin - Integrante / Débora P. Ronconi - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.

  • 2010 - 2011

    Generating Operational Level Decision for PSP, Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (3) Doutorado: (2) . , Integrantes: Cristina Gomes Fernandes - Coordenador / Paulo Feofiloff - Integrante / Ernesto G. Birgin - Integrante / Débora P. Ronconi - Integrante., Financiador(es): Hewlett-Packard Brasil - Matriz - Auxílio financeiro / Hewlett-Packard - Cooperação.

  • 2008 - 2009

    Técnicas de Otimização para Problemas Combinatórios, Descrição: Universal CNPq. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Cristina Gomes Fernandes - Integrante / Carlos Eduardo Ferreira - Coordenador.

  • 2008 - 2009

    Models and Algorithms for Integrative Biology, Descrição: STIC AmiSud. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Cristina Gomes Fernandes - Integrante / Roberto M. Cesar Jr. - Coordenador.

  • 2006 - 2009

    Computational biology, algorithmics, combinatorial optimization, Descrição: Equipe Associada INRIA. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Cristina Gomes Fernandes - Integrante / Carlos Eduardo Ferreira - Integrante / Yoshiko Wakabayashi - Coordenador.

  • 2005 - 2008

    Otimização Discreta e Grafos: Teoria, Algoritmos e Aplicações, Descrição: http://www.ime.usp.br/~yw/prosul/. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Cristina Gomes Fernandes - Integrante / Yoshiko Wakabayashi - Coordenador.

  • 2005 - 2007

    Packing Problems in Combinatorial Optimization, Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Cristina Gomes Fernandes - Integrante / Carlos Eduardo Ferreira - Coordenador.

  • 2004 - 2007

    Foundations of Computer Science: Combinatorial Algorithms and Discrete Structures, Descrição: (Projeto Temático ProNEx - FAPESP/CNPq Proc. No. 2003/09925-5). The research proposed under this project focuses on the development of efficient combinatorial algorithms and on the investigation of discrete structures of intrinsic interest, with the global aim of giving support of fundamental nature to computer science (CS). This project's approach is of a classical nature. Of the multiple fronts of CS that try to give support to computationally intense research projects of modern science, this project falls into the mathematical category, attacking algorithmic problems rigorously. The algorithms that are developed are analysed for correctness and computational complexity, and, when, relevant, they are implemented. The main themes that will be considered are the following: 1. Several approaches to the development of algorithms for combinatorial optimization problem; 2. Combinatorial problems from computational biology; 3. The structure of graphs and related objects; 4. Asymptotic properties of combinatorial structures. Each of these themes will be regarded as a subproject within this project, under coordination of one of the senior members of the project. Theme 1 will be coordinated by Yoshiko Wakabayashi (DCC-IME-USP), theme 2 by Carlos Eduardo Ferreira (DCC-IME-USP), theme 3, by Cláudio Leonardo Lucchesi (IC-UNICAMP) and theme 4 by Yoshiharu Kohayakawa (DCC-IME-USP).. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Cristina Gomes Fernandes - Integrante / Yoshiharu Kohayakawa - Coordenador.

  • 1998 - 2004

    Complexity of Discrete Structures, Descrição: Projeto ProNEx 107/97 - MCT/CNPq. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Cristina Gomes Fernandes - Integrante / Yoshiharu Kohayakawa - Coordenador.

Seção coletada automaticamente pelo Escavador

Prêmios

2006

Paraninfa da turma de formandos do Bacharelado em Ciência da Computação, IME-USP, Instituto de Matemática e Estatística da USP.

2002

Professora homenageada do Curso de Ciência da Computação, Instituto de Matemática e Estatística da USP.

1990

Professora homenageada do Curso de Ciência da Computação, Instituto de Matemática e Estatística da USP.

1987

Primeiro Prêmio do Curso de Ciência da Computação, Instituto de Matemática e Estatística da USP.

Histórico profissional

Seção coletada automaticamente pelo Escavador

Endereço profissional

  • Universidade de São Paulo, Instituto de Matemática e Estatística, Departamento de Ciência da Computação. , Rua do Matão, 1010, Butantã, 05508090 - São Paulo, SP - Brasil, Telefone: (011) 30915709, Fax: (011) 30916134, URL da Homepage:

Seção coletada automaticamente pelo Escavador

Experiência profissional

2004 - Atual

Universidade de São Paulo

Vínculo: Servidor Público, Enquadramento Funcional: Professor Associado, Carga horária: 40, Regime: Dedicação exclusiva.

1997 - 2004

Universidade de São Paulo

Vínculo: Servidor Público, Enquadramento Funcional: Professor Doutor, Carga horária: 40, Regime: Dedicação exclusiva.

1992 - 1997

Universidade de São Paulo

Vínculo: Servidor Público, Enquadramento Funcional: Professor Assistente, Carga horária: 40, Regime: Dedicação exclusiva.

1988 - 1992

Universidade de São Paulo

Vínculo: Servidor Público, Enquadramento Funcional: Auxiliar de Ensino, Carga horária: 40, Regime: Dedicação exclusiva.

Atividades

  • 08/1998

    Ensino, Ciencia da Computacao, Nível: Pós-Graduação,Disciplinas ministradas, Algoritmos de Aproximação, Algoritmos Probabilísticos, Analise de Algoritmos, Complexidade Computacional, Estruturas de Dados, Geometria Computacional

  • 03/1988

    Pesquisa e desenvolvimento, Instituto de Matemática e Estatística.,Linhas de pesquisa

  • 03/1988

    Ensino, Engenharia, Nível: Graduação,Disciplinas ministradas, Princípios de Desenvolvimento de Algoritmos, Introdução à Computação

  • 03/1988

    Ensino, Bacharelado e Licenciatura em Física, Nível: Graduação,Disciplinas ministradas, Introdução à Computação

  • 03/1988

    Ensino, Bacharelado e Licenciatura em Matemática, Nível: Graduação,Disciplinas ministradas, Elementos de Matemática Discreta, Introdução à Computação, Noções de Ensino de Matemática usando o Computador, Princípios de Desenvolvimento de Algoritmos

  • 03/1988

    Ensino, Bacharelado em Ciência da Computação, Nível: Graduação,Disciplinas ministradas, Álgebra Booleana e Aplicações, Algoritmos de Aproximação, Algoritmos Probabilísticos, Análise de Algoritmos, Complexidade Computacional, Geometria Computacional

  • 10/2004 - 12/2004

    Estágios , Université Claude Bernard, Lyon I.,Estágio realizado, visita de pesquisa.

  • 05/1999 - 08/2004

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

  • 04/1999 - 03/2002

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

  • 12/1999 - 02/2000

    Estágios , Humboldt Universitat - Berlin.,Estágio realizado, visita de pesquisa.

  • 01/1999 - 02/1999

    Estágios , Georgia Institute of Technology.,Estágio realizado, Visita de pesquisa.