Departamento de Ciência da Computação

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. (Texto informado pelo autor)

  • http://lattes.cnpq.br/1399158997660627 (26/04/2023)
  • Rótulo/Grupo:
  • Bolsa CNPq: Nível 1D
  • Período de análise:
  • Endereço: 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: http://www.ime.usp.br/~cris/
  • Grande área: Ciências Exatas e da Terra
  • Área: Ciência da Computação
  • Citações: Google Acadêmico

Produção bibliográfica

Produção técnica

Produção artística

Orientações em andamento

Supervisões e orientações concluídas

Projetos de pesquisa

Prêmios e títulos

Participação em eventos

Organização de eventos

Lista de colaborações


Produção bibliográfica

Produção técnica

Produção artística

Orientações em andamento

Supervisões e orientações concluídas

Projetos de pesquisa

  • Total de projetos de pesquisa (13)
    1. 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.
      Membro: Cristina Gomes Fernandes.
    2. 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.
      Membro: Cristina Gomes Fernandes.
      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: Carlos Eduardo Ferreira - Integrante / Cristina Gomes Fernandes - Coordenador. Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
      Membro: Carlos Eduardo Ferreira.
    3. 2014-2018. Estudos Teoricos e Praticos de Problemas e Tecnicas de Otimizacao
      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.
      Membro: Cristina Gomes Fernandes.
      Descrição: 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 áreas correlatas.. Situação: Em andamento; Natureza: Pesquisa. Alunos envolvidos: Mestrado acadêmico: (4) Doutorado: (7) . Integrantes: Carlos Eduardo Ferreira - Integrante / Yoshiko Wakabayashi - Coordenador / Cristina Gomes Fernandes - Integrante / José Coelho de Pina Jr - Integrante / Fernando Mario de Oliveira Filho - Integrante / Alexandre da Silva Freire - Integrante / Alvaro Junio Pereira Franco - Integrante / Andrea P.J. Ramirez - Integrante / Marcel Kenji de Carli Silva - Integrante. Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
      Membro: Carlos Eduardo Ferreira.
    4. 2013-2017. Estruturas combinatorias, otimizacao e algoritmos em teoria da computacao
      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.
      Membro: Cristina Gomes Fernandes.
      Descrição: A área de Ciência da Computação experimenta hoje um crescimento vertiginoso. Novidades tecnológicas surgem e tornam-se obsoletas em um ou dois anos de existência. Novas abordagens surgem com enorme rapidez. Tal desenvolvimento se dá por necessidades criadas em outras áreas do conhecimento de novas técnicas para resolver problemas cada vez mais complexos. Hoje em dia é impossível imaginar um pesquisador de qualquer área do conhecimento que possa desenvolver suas atividades sem o apoio de métodos, técnicas ou tecnologia desenvolvida por pesquisadores de Ciência da Computação. É evidente que os mais bem sucedidos avanços tecnológicos em Ciência da Computação estão fundamentados em resultados teóricos. Áreas como mineração de dados e reconhecimento de padrões, para citar apenas duas, têm seus métodos fortemente baseados em técnicas desenvolvidas em Teoria da Computação. Nosso objetivo neste projeto é o estudo de estruturas combinatórias e diversas formas de abordar problemas relacionados com tais estruturas: métodos algébricos, geométricos, probabilísticos, combinatórios, etc. Uma melhor compreensão destes objetos pode resultar em novas estratégias e algoritmos mais eficientes para resolver problemas a eles relacionados. A equipe proponente tem pesquisadores com grande experiência que cobrem uma ampla gama de subáreas de Teoria da Computação, permitindo uma maior sinergia para a solução dos problemas abordados. As principais contribuições esperadas neste projeto são a publicação de artigos científicos em conferências e periódicos bem estabelecidos, com alta circulação e de seletiva poltica editorial. Desejamos tambem intensificar o intercâmbio internacional do grupo e a formação de alunos nos vários níveis (de iniciação científica a pós-doutorandos). Pretendemos ainda, durante a execução do projeto, realizar uma Escola Avancada de Ciências na área de Teoria da Computação.. Situação: Concluído; Natureza: Pesquisa. Alunos envolvidos: Graduação: (3) / Mestrado acadêmico: (10) / Doutorado: (10) . Integrantes: Carlos Eduardo Ferreira - Coordenador / Yoshiko Wakabayashi - Integrante / Cristina Gomes Fernandes - Integrante / José Coelho de Pina Jr - Integrante / Yoshiharu Kohayakawa - Integrante / Fernando Mario de Oliveira Filho - Integrante / André Fujita - Integrante / Ernesto G. Birgin - Integrante / Alexandre da Silva Freire - Integrante / Débora Pretti Ronconi - Integrante / Gordana Manic - Integrante / Daniel Morgato Martin - Integrante / Andrea P.J. Ramirez - Integrante / Hiep Han - Integrante / Karla Roberta Lima - Integrante / Carlos Henrique Cardonha - Integrante / Carlos Hoppen - Integrante / Fabricio Siqueira Benevides - Integrante / Neal Owen Bushaw - Integrante / Rudini Sampaio Menezes - Integrante / Sang June Lee - Integrante. Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Auxílio financeiro.
      Membro: Carlos Eduardo Ferreira.
      Descrição: A área de Ciência da Computação experimenta hoje um crescimento vertiginoso. Novidades tecnológicas surgem e tornam-se obsoletas em um ou dois anos de existência. Novas abordagens surgem com enorme rapidez. Tal desenvolvimento se dá por necessidades criadas em outras áreas do conhecimento de novas técnicas para resolver problemas cada vez mais complexos. Hoje em dia é impossível imaginar um pesquisador de qualquer área do conhecimento que possa desenvolver suas atividades sem o apoio de métodos, técnicas ou tecnologia desenvolvida por pesquisadores de Ciência da Computação. É evidente que os mais bem sucedidos avanços tecnológicos em Ciência da Computação estão fundamentados em resultados teóricos. Áreas como mineração de dados e reconhecimento de padrões, para citar apenas duas, têm seus métodos fortemente baseados em técnicas desenvolvidas em Teoria da Computação. Nosso obje- tivo neste projeto é o estudo de estruturas combinatórias e diversas formas de abordar problemas relacionados com tais estruturas: métodos algébricos, geométricos, probabilísticos, combinatórios, etc. Uma melhor compreensão destes objetos pode resultar em novas estratégias e algoritmos mais eficientes para resolver problemas a eles relacionados. A equipe proponente tem pesquisadores com grande experiência que cobrem uma ampla gama de subáreas de Teoria da Computação, permitindo uma maior sinergia para a solução dos problemas abordados. As principais contribuições esperadas neste projeto são a publicação de artigos científicos em conferências e periódicos bem estabelecidos, com alta circulação e de seletiva política editorial. Desejamos também intensificar o intercâmbio internacional do grupo e a formação de alunos nos vários níveis (de iniciação científica a pós-doutorandos). Pretendemos ainda, durante a execução do projeto, realizar uma Escola Avançada de Ciências na área de Teoria da Computação.. Situação: Concluído; Natureza: Pesquisa. Integrantes: André Fujita - Integrante / Carlos Eduardo Ferreira - Coordenador.
      Membro: Andre Fujita.
    5. 2012-2015. Solucao de problemas combinatorios com tecnicas de Otimizacao (CNPq - Universal - Proj. No. 477203/2012-4)
      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.
      Membro: Cristina Gomes Fernandes.
      Descrição: Otimização Combinatória é a área que estuda métodos para encontrar pontos ótimos (máximo ou mínimo) de uma função definida sobre um certo domínio. Neste projeto estudamos o uso de técnicas de otimização para a solução de problemas de combinatória notadamente de quatro subáreas: problemas em grafos, problemas de combinatória assintótica, problemas de empacotamento e escalonamento e problemas de programação não linear.. Situação: Concluído; Natureza: Pesquisa. Alunos envolvidos: Graduação: (4) / Mestrado acadêmico: (11) / Doutorado: (17) . Integrantes: Carlos Eduardo Ferreira - Coordenador / Yoshiko Wakabayashi - Integrante / Cristina Gomes Fernandes - Integrante / José Coelho de Pina Jr - Integrante / Yoshiharu Kohayakawa - Integrante / Ernesto G. Birgin - Integrante / Débora Pretti Ronconi - Integrante / Gordana Manic - Integrante / Daniel Morgato Martin - Integrante / Andrea P.J. Ramirez - Integrante / Balchandra D. Thatte - Integrante / Hiep Han - Integrante / Karla Roberta Lima - Integrante. Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Outra.
      Membro: Carlos Eduardo Ferreira.
    6. 2010-2012. Estudos Teoricos e Algoritmicos de Problemas Combinatorios e de Otimizacao
      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.
      Membro: Cristina Gomes Fernandes.
    7. 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.
      Membro: Cristina Gomes Fernandes.
    8. 2008-2009. Tecnicas de Otimizacao para Problemas Combinatorios
      Descrição: Universal CNPq. Situação: Em andamento; Natureza: Pesquisa. Integrantes: Cristina Gomes Fernandes - Integrante / Carlos Eduardo Ferreira - Coordenador.
      Membro: Cristina Gomes Fernandes.
    9. 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.
      Membro: Cristina Gomes Fernandes.
    10. 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.
      Membro: Cristina Gomes Fernandes.
    11. 2005-2008. Otimizacao Discreta e Grafos: Teoria, Algoritmos e Aplicacoes
      Descrição: http://www.ime.usp.br/~yw/prosul/. Situação: Em andamento; Natureza: Pesquisa. Integrantes: Cristina Gomes Fernandes - Integrante / Yoshiko Wakabayashi - Coordenador.
      Membro: Cristina Gomes Fernandes.
    12. 2005-2007. Packing Problems in Combinatorial Optimization
      Situação: Em andamento; Natureza: Pesquisa. Integrantes: Cristina Gomes Fernandes - Integrante / Carlos Eduardo Ferreira - Coordenador.
      Membro: Cristina Gomes Fernandes.
    13. 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.
      Membro: Cristina Gomes Fernandes.

Prêmios e títulos

  • Total de prêmios e títulos (2)
    1. Paraninfa da turma de formandos do Bacharelado em Ciência da Computação, IME-USP, Instituto de Matemática e Estatística da USP.. 2006.
      Membro: Cristina Gomes Fernandes.
    2. Professora homenageada do Curso de Ciência da Computação, Instituto de Matemática e Estatística da USP.. 2002.
      Membro: Cristina Gomes Fernandes.

Participação em eventos

  • Total de participação em eventos (5)
    1. .Latin American Theoretical Informatics Symposium (LATIN). 2006. (Simpósio).
    2. Approximating Rational Objectives is as Easy as Approximating Linear Ones.X Scandinavian Workshop on Algorithm Theory (SWAT). 2006. (Oficina).
    3. Approximation Results on Rational Objectives.International Symposium on Mathematical Programming (ISMP). 2006. (Simpósio).
    4. Lempel, Even, and Cederbaum planarity method.III Workshop on Efficient and Experimental Algorithms (WEA). 2004. (Oficina).
    5. Multicuts in Unweighted Digraphs with Bounded Degree and Bounded Tree-Width.Brazilian Symposium on Graphs, Algorithms and Combinatorics (GRACO). 2001. (Simpósio).

Organização de eventos

  • Total de organização de eventos (1)
    1. 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

Lista de colaborações

  • Colaborações endôgenas (8)
    • Cristina Gomes Fernandes ⇔ Yoshiko Wakabayashi (11.0)
      1. Fernandes, Cristina G. ; Ferreira, Carlos E. ; Miyazawa, Flávio K. ; WAKABAYASHI, YOSHIKO. Prices of Anarchy of Selfish 2D Bin Packing Games. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE. v. 30, p. 355-374, issn: 0129-0541, 2019.
        [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
        Qualis: B2
      2. de Rezende, S.F. ; Fernandes, Cristina G. ; Martin, D.M. ; Wakabayashi, Yoshiko. Intersecting longest paths. Discrete Mathematics. v. 313, p. 1401-1408, issn: 0012-365X, 2013.
        [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
        Qualis: A3
      3. 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, issn: 0166-218X, 2010.
        [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
        Qualis: A2
      4. 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, issn: 0025-5610, 2010.
        [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
        Qualis: A1
      5. 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, issn: 0166-218X, 2009.
        [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
        Qualis: A2
      6. FERNANDES, C. G. ; FERREIRA, C. E. ; TJANDRAATMADJA, C. ; WAKABAYASHI, Y.. A polyhedral investigation of the LCS problem and a repetition-free variant. Em: 8th Latin American Theoretical Informatics Symposium (LATIN), v. 4957, p. 329-338, 2008.
        [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
        Qualis: Não identificado (8th Latin American Theoretical Informatics Symposium (LATIN))
      7. CORREA, J. R. ; FERNANDES, C.G. ; MATAMALA, M. ; Y. WAKABAYASHI. A 5/3-approximation for finding spanning trees with many leaves in cubic graphs. Em: 5th Workshop on Approximation and Online Algorithms (WAOA), v. 4927, p. 184-192, 2008.
        [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
        Qualis: Não identificado (5th Workshop on Approximation and Online Algorithms (WAOA))
      8. José R. Correa ; C.G. Fernandes ; Y. WAKABAYASHI. Approximating Rational Objectives is as Easy as Approximating Linear Ones. Em: SWAT- 10th Scandinavian Workshop on Algorithm Theory, v. 4059, p. 351-362, 2006.
        [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
        Qualis: Não identificado (SWAT- 10th Scandinavian Workshop on Algorithm Theory)
      9. Fernandes, Cristina G.; Ferreira, Carlos E. ; MIYAZAWA, F. K. ; Wakabayashi, Yoshiko. Selfish Square Packing. Em: LAGOS - VI Latin American Algorithms, Graphs, and Optimization Symposium, 2011, Bariloche, Argentina. Electronic Notes in Discrete Mathematics, v. 37, p. 369-374, 2011.
        [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
        Qualis: Não identificado (LAGOS - VI LATIN AMERICAN ALGORITHMS, GRAPHS, AND OPTIMIZATION SYMPOSIUM, 2011, BARILOCHE, ARGENTINA. ELECTRONIC NOTES IN DISCRETE MATHEMATICS)
      10. de Rezende, Susanna F. ; Fernandes, Cristina G. ; Martin, Daniel M. ; WAKABAYASHI, YOSHIKO. Intersection of Longest Paths in a Graph. Em: 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, v. 38, p. 743-748, 2011.
        [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
        Qualis: Não identificado (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)
      11. ADI, S. S. ; BRAGA, M. D. V. ; FERNANDES, C.G. ; FERREIRA, C. E. ; MARTINEZ, F. H. V. ; SAGOT, M-F. ; STEFANES, M. A. ; TJANDRAATMADJA, C. ; Y. WAKABAYASHI. Repetition-free Longest Common Subsequence. Em: IV Latin-American Algorithms, Graphs and Optimization Symposium, 2008, Puerto Varas, Chile. Electronic Notes in Discrete Mathematics. Amsterdam: Elsevier, v. 755, p. 243-248, 2008.
        [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
        Qualis: Não identificado (IV LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2008, PUERTO VARAS, CHILE. ELECTRONIC NOTES IN DISCRETE MATHEMATICS. AMSTERDAM: ELSEVIER)

    • Cristina Gomes Fernandes ⇔ Carlos Eduardo Ferreira (8.0)
      1. Fernandes, Cristina G. ; Ferreira, Carlos E. ; Miyazawa, Flávio K. ; WAKABAYASHI, YOSHIKO. Prices of Anarchy of Selfish 2D Bin Packing Games. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE. v. 30, p. 355-374, issn: 0129-0541, 2019.
        [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
        Qualis: B2
      2. 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, issn: 1572-5286, 2016.
        [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
        Qualis: Não identificado (DISCRETE OPTIMIZATION)
      3. 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, issn: 0166-218X, 2010.
        [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
        Qualis: A2
      4. FEOFILOFF, P. ; FERNANDES, C. G. ; FERREIRA, C. E. ; PINA JR, J. C.. Primal-dual approximation algorithms for the Prize-Collecting Steiner Tree Problem. Information Processing Letters. v. 103, p. 195-202, issn: 0020-0190, 2007.
        [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
        Qualis: B1
      5. CARVALHO, M. H. ; CERIOLI, M. R. ; DAHAB, R. ; FERNANDES, C. G. ; FERREIRA, C. E. ; FEOFILOFF, P. ; GUIMARÃES, K. S. ; MIAZAWA, F. K. ; PINA JR, J. C. ; SOARES, José Augusto Ramos ; WAKABAYASHI, Y.. Uma Introdução Sucinta a Algoritmos de Aproximação. Rio de Janeiro: Editora do IMPA. 1 ed. Rio de Janeiro: Publicações Matemáticas do IMPA, 2001. v. 1, p. 157.
        [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
      6. FERNANDES, C. G. ; FERREIRA, C. E. ; TJANDRAATMADJA, C. ; WAKABAYASHI, Y.. A polyhedral investigation of the LCS problem and a repetition-free variant. Em: 8th Latin American Theoretical Informatics Symposium (LATIN), v. 4957, p. 329-338, 2008.
        [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
        Qualis: Não identificado (8th Latin American Theoretical Informatics Symposium (LATIN))
      7. Fernandes, Cristina G.; Ferreira, Carlos E. ; MIYAZAWA, F. K. ; Wakabayashi, Yoshiko. Selfish Square Packing. Em: LAGOS - VI Latin American Algorithms, Graphs, and Optimization Symposium, 2011, Bariloche, Argentina. Electronic Notes in Discrete Mathematics, v. 37, p. 369-374, 2011.
        [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
        Qualis: Não identificado (LAGOS - VI LATIN AMERICAN ALGORITHMS, GRAPHS, AND OPTIMIZATION SYMPOSIUM, 2011, BARILOCHE, ARGENTINA. ELECTRONIC NOTES IN DISCRETE MATHEMATICS)
      8. ADI, S. S. ; BRAGA, M. D. V. ; FERNANDES, C.G. ; FERREIRA, C. E. ; MARTINEZ, F. H. V. ; SAGOT, M-F. ; STEFANES, M. A. ; TJANDRAATMADJA, C. ; Y. WAKABAYASHI. Repetition-free Longest Common Subsequence. Em: IV Latin-American Algorithms, Graphs and Optimization Symposium, 2008, Puerto Varas, Chile. Electronic Notes in Discrete Mathematics. Amsterdam: Elsevier, v. 755, p. 243-248, 2008.
        [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
        Qualis: Não identificado (IV LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2008, PUERTO VARAS, CHILE. ELECTRONIC NOTES IN DISCRETE MATHEMATICS. AMSTERDAM: ELSEVIER)

    • Cristina Gomes Fernandes ⇔ José Coelho de Pina Junior (7.0)
      1. FERNANDES, CRISTINA G. ; DE PINA, JOSÉ C. ; RAMÍREZ ALFONSÍN, JORGE LUIS ; Robins, Sinai. Cubic Graphs, Their Ehrhart Quasi-Polynomials, and a Scissors Congruence Phenomenon. DISCRETE & COMPUTATIONAL GEOMETRY. v. 65, p. 227-243, issn: 0179-5376, 2021.
        [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
        Qualis: A2
      2. FERNANDES, CRISTINA G. ; HERNÁNDEZ-VÉLEZ, CÉSAR ; DE PINA, JOSÉ C. ; RAMÍREZ ALFONSÍN, JORGE LUIS. Counting Hamiltonian Cycles in the Matroid Basis Graph. GRAPHS AND COMBINATORICS. v. 35, p. 539-550, issn: 0911-0119, 2019.
        [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
        Qualis: B1
      3. FERNANDES, CRISTINA G. ; HERNÁNDEZ-VÉLEZ, CÉSAR ; LEE, ORLANDO ; DE PINA, JOSÉ C.. Spanning trees with nonseparating paths. DISCRETE MATHEMATICS. v. 339, p. 365-374, issn: 0012-365X, 2016.
        [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
        Qualis: A3
      4. FEOFILOFF, P. ; FERNANDES, C. G. ; FERREIRA, C. E. ; PINA JR, J. C.. Primal-dual approximation algorithms for the Prize-Collecting Steiner Tree Problem. Information Processing Letters. v. 103, p. 195-202, issn: 0020-0190, 2007.
        [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
        Qualis: B1
      5. CARVALHO, M. H. ; CERIOLI, M. R. ; DAHAB, R. ; FERNANDES, C. G. ; FERREIRA, C. E. ; FEOFILOFF, P. ; GUIMARÃES, K. S. ; MIAZAWA, F. K. ; PINA JR, J. C. ; SOARES, José Augusto Ramos ; WAKABAYASHI, Y.. Uma Introdução Sucinta a Algoritmos de Aproximação. Rio de Janeiro: Editora do IMPA. 1 ed. Rio de Janeiro: Publicações Matemáticas do IMPA, 2001. v. 1, p. 157.
        [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
      6. C.G. Fernandes ; J. C. de Pina. Convite à Geometria Computacional. Em: 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. : PUC-Rio. 2009.v. XXVIII, p. 331-380.
        [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
      7. J. C. de Pina; J.M. Boyer ; C.G. Fernandes ; A. Noma. Lempel, Even, and Cederbaum Planarith Method. Em: Third International Workshop in Experimental Algorithms, v. 3059, p. 129-144, 2004.
        [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
        Qualis: Não identificado (Third International Workshop in Experimental Algorithms)

    • Cristina Gomes Fernandes ⇔ Arnaldo Mandel (2.0)
      1. FERNANDES, C. G. ; GREEN, E. L. ; MANDEL, A.. From Monomials to Words to Graphs.. Journal of Combinatorial Theory. Series A. v. 105, n. 2, p. 185-206, issn: 0097-3165, 2004.
        [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
        Qualis: A2
      2. MANDEL, A.; FERNANDES, C. G. ; GREEN, E. L.. From monomials, to words to graphs. 2003. Relatório técnico arquivado
        [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]

    • Cristina Gomes Fernandes ⇔ Sinai Robins (2.0)
      1. FERNANDES, CRISTINA G. ; DE PINA, JOSÉ C. ; RAMÍREZ ALFONSÍN, JORGE LUIS ; Robins, Sinai. Period collapse in Ehrhart quasi-polynomials of ({1,3})-graphs. Combinatorial Theory. v. 2, p. 1-42, issn: 2766-1334, 2022.
        [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
        Qualis: Não identificado (COMBINATORIAL THEORY)
      2. FERNANDES, CRISTINA G. ; DE PINA, JOSÉ C. ; RAMÍREZ ALFONSÍN, JORGE LUIS ; Robins, Sinai. Cubic Graphs, Their Ehrhart Quasi-Polynomials, and a Scissors Congruence Phenomenon. DISCRETE & COMPUTATIONAL GEOMETRY. v. 65, p. 227-243, issn: 0179-5376, 2021.
        [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
        Qualis: A2

    • Cristina Gomes Fernandes ⇔ Ernesto Julián Goldberg Birgin (1.0)
      1. 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, issn: 1862-4472, 2014.
        [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
        Qualis: A4

    • Cristina Gomes Fernandes ⇔ Guilherme Oliveira Mota (1.0)
      1. CERIOLI, M. R. ; Fernandes, Cristina G. ; O. Lee ; LINTZMAYER, C. N. ; MOTA, G. O. ; SILVA, C. N.. On Edge-magic Labelings of Forests. Em: LAGOS, 2019, Belo Horizonte. Electronic Notes in Theoretical Computer Science - The proceedings of Lagos 2019, the tenth Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019), v. ENTCS1, p. 299-307, 2019.
        [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
        Qualis: Não identificado (LAGOS, 2019, BELO HORIZONTE. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE - THE PROCEEDINGS OF LAGOS 2019, THE TENTH LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM (LAGOS 2019))

    • Cristina Gomes Fernandes ⇔ Marcel Kenji de Carli Silva (1.0)
      1. de Carli Silva, Marcel K.; CARDONHA, C. H. ; FERNANDES, C. G.. Computação Quântica: Complexidade e Algoritmos. 2005. Relatório Técnico Arquivado
        [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]




(*) Relatório criado com produções desde 2000 até 2024
Data de processamento: 21/03/2024 19:56:24