Programa de Pós Graduação em 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/03/2025)

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

Artigos completos publicados em periódicos (35)
1. BOTLER, FÁBIO ; Fernandes, Cristina G. ; GUTIÉRREZ, JUAN. Independent Dominating Sets in Planar Triangulations. ELECTRONIC JOURNAL OF COMBINATORICS. v. 31, p. P2.12, 2024. Qualis: A3 (THE ELECTRONIC JOURNAL OF COMBINATORICS)
2. Fernandes, Cristina G.; Lintzmayer, Carla N. ; MOURA, PHABLO F.S.. Approximations for the Steiner Multicycle problem. THEORETICAL COMPUTER SCIENCE. v. 1020, p. 114836, 2024. Qualis: A4
3. Fernandes, Cristina G.; Lintzmayer, Carla N.. How heavy independent sets help to find arborescences with many leaves in DAGs. JOURNAL OF COMPUTER AND SYSTEM SCIENCES. v. 135, p. 158-174, 2023. Qualis: Não identificado (JOURNAL OF COMPUTER AND SYSTEM SCIENCES)
4. VALDÉS RAVELO, SANTIAGO ; Fernandes, Cristina G.. Complexity and approximability of Minimum Path-Collection Exact Covers. THEORETICAL COMPUTER SCIENCE. v. 942, p. 21-32, 2023. Qualis: A4
5. Fernandes, Cristina G.; Lintzmayer, Carla N. ; San Felice, Mário César. Leafy spanning k-forests. JOURNAL OF COMBINATORIAL OPTIMIZATION. v. 44, p. 934-946, 2022. Qualis: A2
6. 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. #12, 2022. Qualis: Não identificado (COMBINATORIAL THEORY)
7. Fernandes, Cristina G.; Lintzmayer, Carla N.. Leafy spanning arborescences in DAGs. DISCRETE APPLIED MATHEMATICS. v. 323, p. 217-227, 2022. Qualis: A2
8. BOTLER, FÁBIO ; Fernandes, Cristina G. ; GUTIÉRREZ, JUAN. On Tuza?s conjecture for triangulations and graphs with small treewidth. DISCRETE MATHEMATICS. v. 344, p. 112281, 2021. Qualis: A3
9. 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, 2021. Qualis: A2
10. 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. Qualis: A3
11. 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. Qualis: B2
12. 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, 2019. Qualis: B1
13. 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. Qualis: A2
14. Fernandes, Cristina G.; Schouery, Rafael C. S.. Approximation Algorithms for the Max-Buying Problem with Limited Supply. ALGORITHMICA. v. 80, p. 2973-2992, 2018. Qualis: A3
15. 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. Qualis: A3
16. CHEN, GUANTAO ; EHRENMÜLLER, JULIA ; Fernandes, Cristina G. ; HEISE, CARL GEORG ; SHAN, SONGLING ; YANG, PING ; YATES, AMY N.. Nonempty intersection of longest paths in series-parallel graphs. DISCRETE MATHEMATICS. v. 340, p. 287-304, 2017. Qualis: A3
17. 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. Qualis: Não identificado (DISCRETE OPTIMIZATION)
18. 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, 2016. Qualis: A3
19. Fernandes, Cristina G.; KIWI, MARCOS. Repetition-free longest common subsequence of random sequences. DISCRETE APPLIED MATHEMATICS. v. 210, p. 75-87, 2016. Qualis: A2
20. Fernandes, Cristina G.; OSHIRO, MARCIO T.I.. Kinetic clustering of points on the line. THEORETICAL COMPUTER SCIENCE. v. 639, p. 60-71, 2016. Qualis: A4
21. Fernandes, Cristina G.; Stein, Maya. Geodesic stability for memoryless binary long-lived consensus. JOURNAL OF COMPUTER AND SYSTEM SCIENCES. v. 81, p. 1210-1220, 2015. Qualis: Não identificado (JOURNAL OF COMPUTER AND SYSTEM SCIENCES)
22. Fernandes, Cristina G.; SCHOUERY, RAFAEL C.S.. Second-Price Ad Auctions with Binary Bids and markets with good competition. THEORETICAL COMPUTER SCIENCE. v. 540-541, p. 103-114, 2014. Qualis: A4
23. 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. v. 8, p. 1417-1431, 2014. Qualis: A4
24. de Rezende, Susanna F. ; Fernandes, Cristina G. ; Martin, Daniel M. ; Wakabayashi, Yoshiko. Intersecting longest paths. DISCRETE MATHEMATICS. v. 313, p. 1401-1408, 2013. Qualis: A3
25. C'LINESCU, GRUIA ; Fernandes, Cristina G. ; Kaul, Hemanshu ; Zelikovsky, Alexander. Maximum Series-Parallel Subgraph. ALGORITHMICA. v. 63, p. 137-157, 2012. Qualis: A3
26. 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. Qualis: A1
27. 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. Qualis: A2
28. 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. Qualis: A2
29. 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.Qualis: A4
30. 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. Qualis: B1
31. 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. Qualis: A1
32. 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. Qualis: Não identificado (SERIES A)
33. 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. Qualis: Não identificado (ALGORITHMICA, EUA)
34. 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. Qualis: Não identificado (JOURNAL OF ALGORITHMS , EUA)
35. Fernandes, Cristina G.; MEIRA, LUIS 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. MATHEMATICAL PROGRAMMING. v. 153, p. 655-685, 0. Qualis: A1
Livros publicados/organizados ou edições (1)
1. 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, p. 157.
Capítulos de livros publicados (12)
1. Fernandes, Cristina G.; Mota, Guilherme Oliveira ; Sanhueza-Matamala, Nicolás. Separating Path Systems in Complete Graphs. Em: José A. Soto; Andreas Wiese (eds) LATIN 2024: 16th Latin American Symposium on Theoretical Informatics.. (Org.). Lecture Notes in Computer Science. 1ed. : Springer Nature Switzerland. 2024.v. 14579, p. 98-113.
2. Fernandes, Cristina G.; Lintzmayer, Carla N. ; Moura, Phablo F. S.. Approximations for the Steiner Multicycle Problem. Em: Castañeda, A.; Rodríguez-Henríquez, F. (eds) LATIN 2022: 15th Latin American Symposium on Theoretical Informatics.. (Org.). Lecture Notes in Computer Science. 1ed.Cham. : Springer International Publishing. 2022.v. 13568, p. 188-203.
3. Fernandes, Cristina G.; Lintzmayer, Carla N.. Leafy Spanning Arborescences in DAGs. Em: Kohayakawa Y.; Miyazawa F.K. (eds) LATIN 2020: 14th Latin American Symposium on Theoretical Informatics.. (Org.). Lecture Notes in Computer Science. 1ed.Suíça. : Springer International Publishing. 2020.v. 12118, p. 50-62.
4. 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. Em: . : Springer International Publishing. 2018.v. 10787, p. 118-131.
5. Fernandes, Cristina G.; de Paula, Samuel P. ; Pedrosa, Lehilton L. C.. Improved Approximation Algorithms for Capacitated Fault-Tolerant k-Center. Em: 12th Latin American Theoretical Informatics Symposium (LATIN). (Org.). Lecture Notes in Computer Science. 1ed. : Springer Berlin Heidelberg. 2016.v. 9644, p. 441-453.
6. Fernandes, Cristina G.; Ferreira, Carlos E. ; Franco, Álvaro J. P. ; Schouery, Rafael C. S.. The Envy-Free Pricing Problem and Unit-Demand Markets. In:. Em: 3rd International Symposium on Combinatorial Optimization (ISCO). (Org.). Lecture Notes in Computer Science. 1ed. : Springer International Publishing. 2014.p. 230-241.
7. Fernandes, Cristina G.; Schouery, Rafael C. S.. Approximation Algorithms for the Max-Buying Problem with Limited Supply. In:. Em: 11th Latin American Theoretical Informatics Symposium (LATIN). (Org.). Lecture Notes in Computer Science. 1ed. : Springer Berlin Heidelberg. 2014.p. 707-718.
8. 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. Em: . : Scuola Normale Superiore. 2013.p. 291-296.
9. 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. Em: 15th. International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX). (Org.). Lecture Notes in Computer Science. 1ed. : Springer Berlin Heidelberg. 2012.p. 146-157.
10. Fernandes, Cristina G.; Schouery, Rafael C. S.. Second-Price Ad Auctions with Binary Bids and Markets with Good Competition. Em: 2nd International Symposium on Combinatorial Optimization (ISCO). (Org.). Lecture Notes in Computer Science. 1ed. : Springer Berlin Heidelberg. 2012.p. 439-450.
11. FERNANDES, C. G.; PINA, J.. 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. 2009.v. XXVIII, p. 331-380.
12. CALINESCU, G. ; FERNANDES, C. G.. Maximum Planar Subgraph. Em: Teofilo F. Gonzalez. (Org.). Handbook of Approximation Algorithms And Metaheuristics. 1ed.Boca Raton. : Chapman and Hall/CRC Press. 2007.v. 10, p. 1-1434.
Textos em jornais de notícias/revistas (0)
Trabalhos completos publicados em anais de congressos (8)
1. CALINESCU, G. ; FERNANDES, C. G. ; KAUL, H.. Maximum Series-Parallel Subgraph. Em: 35th International Workshop on Graph-Theoretic Concepts in Computer Science, v. 5911, p. 54-65, 2010. Qualis: Não identificado (35th International Workshop on Graph-Theoretic Concepts in Computer Science)
2. CORREA, J. ; FERNANDES, C. G. ; M. Matamala ; WAKABAYASHI, Y.. 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. Qualis: Não identificado (5th Workshop on Approximation and Online Algorithms (WAOA))
3. 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. Qualis: Não identificado (8th Latin American Theoretical Informatics Symposium (LATIN))
4. CORREA, J. ; FERNANDES, C. G. ; WAKABAYASHI, Y.. Approximating Rational Objectives is as Easy as Approximating Linear Ones. Em: X Scandinavian Workshop on Algorithm Theory (SWAT), v. 4059, p. 351-362, 2006. Qualis: Não identificado (X Scandinavian Workshop on Algorithm Theory (SWAT))
5. V. Lacroix ; FERNANDES, C. G. ; M.-F. Sagot. Reaction motifs in metabolic networks. Em: 5th Workshop on Algorithms in Bioinformatics - WABI 2005, 2005. Qualis: Não identificado (5th Workshop on Algorithms in Bioinformatics - WABI 2005)
6. J.M. Boyer ; FERNANDES, C. G. ; A. Noma ; PINA, J.. Lempel, Even, and Cederbaum planarity method. Em: III Workshop on Efficient and Experimental Algorithms, v. 3059, p. 129-144, 2004. Qualis: Não identificado (III Workshop on Efficient and Experimental Algorithms)
7. CALINESCU, C. ; FERNANDES, C. G.. Multicuts in Unweighted Digraphs with Bounded Degree and Bounded Tree-Width. Em: Brazilian Symposium on Graphs, v. 7, p. 194-197, 2001.Qualis: Não identificado (Brazilian Symposium on Graphs)
8. FERNANDES, C. G.; NIERHOFF, T.. The UPS Problem. Em: International Symposium in Theoretical Aspects of Computer Science (STACS), v. 2010, p. 247-258, 2001.Qualis: Não identificado (International Symposium in Theoretical Aspects of Computer Science (STACS))
Resumos expandidos publicados em anais de congressos (13)
1. BOTLER, F. H. ; Fernandes, Cristina G. ; GUTIERREZ, J.. Independent dominating sets in planar triangulations. Em: European Conference on Combinatorics, Graph Theory and Applications, 2023, Praga. Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications, p. 163-168, 2023. Qualis: Não identificado (EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS, 2023, PRAGA. PROCEEDINGS OF THE 12TH EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS)
2. CERIOLI, M. R. ; Fernandes, Cristina G. ; O. Lee ; LINTZMAYER, C. N. ; MOTA, G. O. ; SILVA, C. N.. On Edge-magic Labelings of Forests. Em: X Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS), 2019, Belo Horizonte. Electronic Notes in Theoretical Computer Science, v. ENTCS1, p. 299-307, 2019. Qualis: Não identificado (X LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM , 2019, BELO HORIZONTE. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE)
3. BOTLER, F. H. ; FERNANDES, C. G. ; GUTIERREZ, J.. On Tuza's Conjecture for Triangulations and Graphs with Small Treewidth. Em: X Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS), 2019, Belo Horizonte. Electronic Notes in Theoretical Computer Science, v. 18878, p. 171-183, 2019. Qualis: Não identificado (X LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM , 2019, BELO HORIZONTE. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE)
4. CERIOLI, M. R. ; Fernandes, Cristina G. ; GOMEZ, R. ; GUTIERREZ, J. ; LIMA, P. T.. Transversals of Longest Paths. Em: 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), v. 62, p. 135-140, 2017. Qualis: Não identificado (IX LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION , 2017, MARSEILLE, FRANÇA. ELECTRONIC NOTES IN DISCRETE MATHEMATICS)
5. Fernandes, Cristina G.; Schmidt, Tina Janne ; Taraz, Anusch. On Minimum Bisection and Related Partition Problems in Graphs with Bounded Tree Width. Em: EUROCOMB, 2015, Bergen, Norway. Electronic Notes in Discrete Mathematics (DOI:10.1016/j.endm.2015.06.067), v. 49, p. 481-488, 2015. Qualis: Não identificado (EUROCOMB, 2015, BERGEN, NORWAY. ELECTRONIC NOTES IN DISCRETE MATHEMATICS)
6. Fernandes, Cristina G.; OSHIRO, M. T. I.. Trajectory clustering of points in R. Em: VIII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), 2015, Fortaleza. Electronic Notes in Discrete Mathematics (DOI:10.1016/j.endm.2015.07.010), p. 53-58, 2015. Qualis: Não identificado (VIII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM , 2015, FORTALEZA. ELECTRONIC NOTES IN DISCRETE MATHEMATICS)
7. Fernandes, Cristina G.; Schmidt, Tina Janne ; Taraz, Anusch. Approximating Minimum k-Section in Trees with Linear Diameter. Em: VIII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), 2015, Fortaleza. Electronic Notes in Discrete Mathematics (DOI:10.1016/j.endm.2015.07.013), p. 71-76, 2015. Qualis: Não identificado (VIII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM , 2015, FORTALEZA. ELECTRONIC NOTES IN DISCRETE MATHEMATICS)
8. Fernandes, Cristina G.; Ferreira, Carlos E. ; MIYAZAWA, F. K. ; Wakabayashi, Yoshiko. Selfish Square Packing. Em: VI Latin-American Algorithms, Graphs and Optimization Symposium, 2011, v. 37, p. 369-374, 2011. Qualis: Não identificado (VI LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2011)
9. Fernandes, Cristina G.; Stein, Maya. Stability in geodesics for memoryless binary long-lived consensus. Em: VI Latin-American Algorithms, Graphs and Optimization Symposium, 2011, Bariloche, v. 37, p. 351-356, 2011. Qualis: Não identificado (VI LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2011, BARILOCHE)
10. de Rezende, S.F. ; Fernandes, Cristina G. ; Martin, D.M. ; WAKABAYASHI, Y.. 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. Qualis: Não identificado (THE SIXTH EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS, 2011, BUDAPESTE. ELECTRONIC NOTES IN DISCRETE MATHEMATICS . BERLIM: ELSEVIER)
11. Mendes, Hammurabi ; Fernandes, Cristina G.. A Concurrent Implementation of Skip Graphs. Em: V Latin-American Algorithms, Graphs and Optimization Symposium, 2009, Gramado, v. 35, p. 263-268, 2009. Qualis: Não identificado (V LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2009, GRAMADO)
12. 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. Em: IV Latin American Algorithms, Graphs, and Optimization Symposium, 2008, Puerto Varas, Chile. Electronic Notes in Discrete Mathematics, v. 755, p. 243-248, 2008. Qualis: Não identificado (IV LATIN AMERICAN ALGORITHMS, GRAPHS, AND OPTIMIZATION SYMPOSIUM, 2008, PUERTO VARAS, CHILE. ELECTRONIC NOTES IN DISCRETE MATHEMATICS)
13. CALINESCU, G. ; FERNANDES, C.G. ; MANDOIU, I.I. ; OLSHEVSKY, A. ; YANG, K. ; ZELIKOVSKY, A.. Primal-dual algorithms for QoS multimedia multicast. Em: GLOBECOM '03. IEEE Global Telecommunications Conference, 2003, v. 2003, p. 3631, 2003. Qualis: Não identificado (GLOBECOM '03. IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2003)
Resumos publicados em anais de congressos (0)
Artigos aceitos para publicação (1)
1. FERNANDES, C.G.; MOTA, G. O. ; SANHUEZA-MATAMALA, N.. Separating path systems in complete graphs. RANDOM STRUCTURES & ALGORITHMS. 2025. Qualis: A2
Apresentações de trabalho (0)
Demais tipos de produção bibliográfica (6)
1. 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
2. CARDONHA, C. H. ; FERNANDES, C. G. ; SILVA, M. K. C.. Computação Quântica: Complexidade e Algoritmos. 2005. Relatório técnico arquivado
3. 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
4. FERNANDES, C. G.; A. Mandel ; E.L. Green. From monomials, to words to graphs. 2003. Relatório técnico arquivado
5. 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
6. FERNANDES, C. G.; THOMAS, R.. Edge-Coloring Series-Parallel Multigraphs. 2000. Relatório técnico arquivado

Produção técnica

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

Produção artística

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

Orientações em andamento

Supervisão de pós-doutorado (0)
Tese de doutorado (1)
1. Yan Soares Couto. Grafos coesos. Tese (Doutorado em Ciencia da Computacao) - Universidade de São Paulo, . Início: 2024.
  Orientador: Cristina Gomes Fernandes.
Dissertação de mestrado (1)
1. Joao Guilherme Alves Santos. Problemas de Clustering envolvendo fairness. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, . Início: 2025.
  Orientador: Cristina Gomes Fernandes.
Monografia de conclusão de curso de aperfeiçoamento/especialização (0)
Trabalho de conclusão de curso de graduação (0)
Iniciação científica (1)
1. Bruno Armond Braga. Conjectura da otimalidade dinâmica. Iniciação científica (Graduando em Bacharelado em Ciência da Computação) - Universidade de São Paulo, . Início: 2024.
  Orientador: Cristina Gomes Fernandes.
Orientações de outra natureza (0)

Supervisões e orientações concluídas

Supervisão de pós-doutorado (3)
1. Lehilton Lelis Chaves Pedrosa. Algoritmos de Aproximação para Problemas de Projeto de Rede com Restrições. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2015.
  Supervisor: Cristina Gomes Fernandes.
2. Mário César San Felice. . Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2015.
  Supervisor: Cristina Gomes Fernandes.
3. César Israel Hernández Vélez. Problemas topológicos e estruturais em teoria dos grafos. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2013.
  Supervisor: Cristina Gomes Fernandes.
Tese de doutorado (3)

Juan Gabriel Gutiérrez Alva. Transversais em grafos. Tese (Doutorado em Ciencia da Computacao) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2018.
Orientador: Cristina Gomes Fernandes.
Marcio Takashi Oshiro. Clustering de trajetórias. Tese (Doutorado em Ciencia da Computacao) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2015.
Orientador: Cristina Gomes Fernandes.
Rafael Crivellari Saliba Schouery. Problemas de alocação e precificação de itens. Tese (Doutorado em Ciências da Computação) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2014.
Orientador: Cristina Gomes Fernandes.
Dissertação de mestrado (12)

Arthur Henrique Dias Rodrigues. Algoritmos para conexidade em grafos dinâmicos. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, . 2024.
Orientador: Cristina Gomes Fernandes.
Giovanne Marcelo dos Santos. Empacotamento e imersão de árvores. 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. 2022.
Orientador: Cristina Gomes Fernandes.
Yan Soares Couto. Estruturas de dados persistentes. 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. 2019.
Orientador: Cristina Gomes Fernandes.
Samuel Plaça de Paula. Problema dos k-Centros e Variantes. 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. 2016.
Orientador: Cristina Gomes Fernandes.
Luís F. S. X. da Silveira. Algoritmos para união de círculos e polígonos. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2015.
Orientador: Cristina Gomes Fernandes.
Atol Fortin Oliveira. Leilões para publicidade na Internet. 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. 2012.
Orientador: Cristina Gomes Fernandes.
Murilo Santos de Lima. Aproximação de métricas arbitrárias por métricas arbóreas e aplicações. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2011.
Orientador: Cristina Gomes Fernandes.
Hammurabi das Chagas Mendes. Estruturas de Dados Concorrentes: um Estudo de Caso em Skip Graphs. 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. 2008.
Orientador: Cristina Gomes Fernandes.
Rafael Pereira Luna. Implementações do Método Primal-Dual Aplicado ao Problema da Floresta de Steiner. 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. 2006.
Orientador: Cristina Gomes Fernandes.
Carlos Henrique Cardonha. Sistemas Interativos de Prova Clássicos e Quânticos. 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. 2006.
Orientador: Cristina Gomes Fernandes.
Alexandre Noma. Análise Experimental de Algoritmos de Planaridade. 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. 2003.
Orientador: Cristina Gomes Fernandes.
Eduardo Kazuaki Gondo. Árvores k-Restritas e Aproximações para o Problema de Steiner em Grafos. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, . 2002.
Orientador: Cristina Gomes Fernandes.
Monografia de conclusão de curso de aperfeiçoamento/especialização (0)
Trabalho de conclusão de curso de graduação (0)
Iniciação científica (15)

Joao Guilherme Alves Santos. Algoritmos de aproximação. (Graduando em Ciência da Computação) - Universidade de São Paulo, . 2023.
Orientador: Cristina Gomes Fernandes.
Mayara de Oliveira Pinheiro. Teoria dos grafos. (Graduando em Matemática) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2022.
Orientador: Cristina Gomes Fernandes.
Daniel Angelo Esteves Lawand. Problemas dinâmicos em grafos. Iniciação Científica - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2021.
Orientador: Cristina Gomes Fernandes.
Felipe Pereira Ramos Barboza. Algoritmos em grafos. Iniciação Científica - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2021.
Orientador: Cristina Gomes Fernandes.
Marcos Siolin Martins. Problemas cinéticos em geometria computacional. Iniciação Científica - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2020.
Orientador: Cristina Gomes Fernandes.
Gabriel Cosme Barbosa. Geometria computacional. Iniciação Científica - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2020.
Orientador: Cristina Gomes Fernandes.
Yan Soares Couto. Algoritmos em sequências. (Graduando em Ciência da Computação) - Universidade de São Paulo, . 2016.
Orientador: Cristina Gomes Fernandes.
Karina Suemi Awoki. Algoritmos para bissecção em árvores. (Graduando em Ciência da Computação) - Universidade de São Paulo, . 2015.
Orientador: Cristina Gomes Fernandes.
Edênis Freindofer Azevedo. Método primal-dual para o problema de Steiner com coleta de prêmios. (Graduando em Ciência da Computação) - Universidade de São Paulo, . 2014.
Orientador: Cristina Gomes Fernandes.
Samuel Plaça de Paula. Algoritmos de aproximação para problemas de clustering. (Graduando em Ciências de Computação) - Universidade de São Paulo, . 2012.
Orientador: Cristina Gomes Fernandes.
Atol Fortin Oliveira. Otimização combinatória e teoria dos jogos algorítmica. (Graduando em Bacharelado em Ciência da Computação) - Universidade de São Paulo, . 2009.
Orientador: Cristina Gomes Fernandes.
Leonardo Marchetti. Método dual-fitting para análise de algoritmos de aproximação. (Graduando em Bacharelado em Ciência da Computação) - Universidade de São Paulo, . 2009.
Orientador: Cristina Gomes Fernandes.
Rafael Crivellari Saliba Schouery. Algoritmos de aproximação e problemas com sequências. (Graduando em Bacharelado em Ciência da Computação) - Universidade de São Paulo, . 2008.
Orientador: Cristina Gomes Fernandes.
Carlos Henrique Cardonha. Computação Quântica: Complexidade e Algoritmos. (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. 2004.
Orientador: Cristina Gomes Fernandes.
Marcel K. de Carli Silva. Computação Quântica: Complexidade e Algoritmos. (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. 2004.
Orientador: Cristina Gomes Fernandes.
Orientações de outra natureza (0)

Projetos de pesquisa

Total de projetos de pesquisa (15)

2025-Atual. Energy Efficiency in Distributed Computing
Descrição: Designing energy-efficient distributed algorithms has garnered significant interest within the distributed computing community, resulting in a substantial number of publications on this topic in recent years. The primary objective of these works is to develop algorithms that solve fundamental problems in distributed computing while optimizing energy efficiency. The initiative we present here focuses on joint research, underpinning its guidelines with a strong emphasis on collaborative knowledge. In technical terms, the natural way to save energy is to allow each agent of a system the possibility of switching off its communication devices. The state in which the agent is online is known as the awake state. In the sleeping state, an agent does not receive, listen, or send messages. It is important to note that being idle and just listening consumes nearly as much energy as sending or receiving messages. In other words, to save energy, agents must be completely offline. This complicates the design of algorithms as messages sent to a node in the sleeping state are lost. Scheduling the rounds in which a node should alternate between sleeping and awake states becomes the central challenge in algorithm design for the sleeping model. We aim to promote student training through research internships and potential co-supervision by team members from different institutions. We intend to merge specialized knowledge to forge significant advancements in the field, leading to top-tier publications.. Situação: Em andamento; Natureza: Pesquisa. Alunos envolvidos: Mestrado acadêmico: (2) Doutorado: (5) . Integrantes: Cristina Gomes Fernandes - Coordenador / Kiwi, Marcos - Integrante / Guilherme O. Mota - Integrante / Fábio H. Botler - Integrante / Yan Soares Couto - Integrante / Pedro Montealegre - Integrante / Lelia Blin - Integrante / Pierre Fraigniaud - Integrante. Financiador(es): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - Cooperação.
Membro: Cristina Gomes Fernandes.
2024-Atual. Problemas de particionamento e conectividade na era dos dados: algoritmos e desafios computacionais
Descrição: Nos problemas de otimização combinatória, o objetivo é encontrar soluções ótimas que satisfaçam múltiplos requisitos. As soluções são discretas e enumeráveis, mas em grande quantidade, impossibilitando uma busca exaustiva. Problemas clássicos como clusterização, conectividade e roteamento são bem estudados, porém o crescente volume de dados impõe novos desafios com restrições adicionais. Por exemplo, enquanto problemas de particionamento são resolvidos tipicamente por algoritmos clássicos para k-means ou k-center, agora precisamos também que cada cluster mantenha uma proporção mínima de representação social (veja uma ampla discussão em www.fairclustering.com). Em problemas de corte e conectividade, já não basta ter conexão, mas garantir interconexão mesmo na presença de falhas. Em problemas de logística e roteamento, é preciso tomar decisões cada vez mais integradas sobre grandes volumes de dados e com grande importância econômica (e.g., apenas no Brasil, de acordo com a CNT, o custo logístico supera 12 do PIB, podendo chegar a um trilhão de reais). Na grande maioria das vezes, as decisões acima estão associadas a problemas de otimização NP-difíceis e as restrições adicionais tornam esses problemas ainda mais difíceis computacionalmente. Neste projeto, objetivamos investigar aspectos práticos e teóricos de problemas de empacotamento, particionamento e classificação e de problemas de conexidade e roteamento de redes, por meio de abordagens que incluem algoritmos de aproximação, algoritmos parametrizados e programação linear inteira, bem como estudar aspectos relacionados da teoria dos grafos que modelam e sustentam esses problemas e algoritmos. Algoritmos para os problemas propostos são essenciais em muitas áreas e as contribuições teóricas que advirão deste estudo trarão avanços na área. A equipe tem experiência na área e em problemas correlatos e poderá contribuir desenvolvendo soluções inovadoras. (Projeto Universal CNPq - Processo: 404315/2023-2). Situação: Em andamento; Natureza: Pesquisa. Integrantes: Cristina Gomes Fernandes - Integrante / Flávio Keidi Miyazawa - Coordenador / Yoshiko Wakabayashi - Integrante / Lehilton L. C. Pedrosa - Integrante / Renzo Gómez - Integrante / Carla N. Lintzmayer - Integrante / VALDÉS RAVELO, SANTIAGO - Integrante / Phablo F. S. Moura - Integrante / Uéverton Souza - Integrante / Hugo Kooki Kasuya Rosado - Integrante. Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
Membro: Cristina Gomes Fernandes.
2020-2023. 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: Concluído; 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.
2019-2023. 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: Concluído; 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.
2014-2018. Estudos Teóricos e Práticos de Problemas e Técnicas de Otimização
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.
2013-2017. Estruturas combinatórias, otimização e algoritmos em teoria da computação
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 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: André Fujita.
2012-2015. Solução de problemas combinatórios com técnicas de Otimização (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.
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.
Membro: Cristina Gomes Fernandes.
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.
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.
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.
Membro: Cristina Gomes Fernandes.
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.
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.
Membro: Cristina Gomes Fernandes.
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.
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)

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

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

Organização de eventos

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

Cristina Gomes Fernandes ⇔ Yoshiko Wakabayashi (12.0)
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, 2019. Qualis: B2
de Rezende, Susanna F. ; Fernandes, Cristina G. ; Martin, Daniel M. ; Wakabayashi, Yoshiko. Intersecting longest paths. Discrete Mathematics. v. 313, p. 1401-1408, 2013. Qualis: A3
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. Qualis: A1
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. Qualis: A2
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. Qualis: A2
CARVALHO, M. H. ; R.CERIOLI, M. ; DAHAB, R. ; FEOFILOFF, P. ; C.G. Fernandes ; FERREIRA, C. E. ; GUIMARAES, K. S. ; MIYAZAWA, F. K. ; PINA JR., J. C. ; SOARES, J. A. R. ; Y. WAKABAYASHI. Uma introdução sucinta a algoritmos de aproximação. Rio de Janeiro: IMPA, texto do XXIII Coloquio Brasileiro de Matematica. 1 ed. Uma introdução sucinta a algoritmos de aproximação. Rio de Janeiro: IMPA, texto do XXIII Coloquio Brasileiro de Matematica, 2001. v. 1, p. 157.
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. Qualis: Não identificado (5th Workshop on Approximation and Online Algorithms (WAOA))
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. Qualis: Não identificado (8th Latin American Theoretical Informatics Symposium (LATIN))
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. Qualis: Não identificado (SWAT- 10th Scandinavian Workshop on Algorithm Theory)
Fernandes, Cristina G.; Ferreira, Carlos E. ; MIYAZAWA, F. K. ; Wakabayashi, Yoshiko. Selfish Square Packing. Em: VI Latin American Algorithms, Graphs and Optimization Symposium, 2011, v. 37, p. 369-374, 2011. Qualis: Não identificado (VI LATIN AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2011)
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. Qualis: Não identificado (THE SIXTH EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS, 2011, BUDAPESTE. ELECTRONIC NOTES IN DISCRETE MATHEMATICS . BERLIM: ELSEVIER)
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. 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 ⇔ Fábio Happ Botler (4.0)
BOTLER, FÁBIO ; Fernandes, Cristina G. ; GUTIÉRREZ, JUAN. Independent Dominating Sets in Planar Triangulations. ELECTRONIC JOURNAL OF COMBINATORICS. v. 31, p. P2.12, 2024. Qualis: A3 (THE ELECTRONIC JOURNAL OF COMBINATORICS)
BOTLER, FÁBIO ; Fernandes, Cristina G. ; GUTIÉRREZ, JUAN. On Tuza?s conjecture for triangulations and graphs with small treewidth. DISCRETE MATHEMATICS. v. 344, p. 112281, 2021. Qualis: A3
BOTLER, F. H. ; Fernandes, Cristina G. ; GUTIERREZ, J.. Independent dominating sets in planar triangulations. Em: European Conference on Combinatorics, Graph Theory and Applications, 2023, Prague,. Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications, v. 1, p. 163-168, 2023. Qualis: Não identificado (EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS, 2023, PRAGUE,. PROCEEDINGS OF THE 12TH EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS)
BOTLER, F. H. ; FERNANDES, C. G. ; GUTIERREZ, J.. On Tuza's Conjecture for Triangulations and Graphs with Small Treewidth. Em: Latin and American Algorithms, Graphs and Optimization Symposium, 2019, Belo Horizonte. The proceedings of Lagos 2019, the tenth Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019), v. 18878, p. 171-183, 2019. Qualis: Não identificado (LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2019, BELO HORIZONTE. THE PROCEEDINGS OF LAGOS 2019, THE TENTH LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM)

Cristina Gomes Fernandes ⇔ Sinai Robins (2.0)
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, 2022. Qualis: Não identificado (COMBINATORIAL THEORY)
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, 2021. Qualis: A2

Cristina Gomes Fernandes ⇔ Ernesto Julián Goldberg Birgin (1.0)
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. Qualis: A4

Cristina Gomes Fernandes ⇔ Guilherme Oliveira Mota (1.0)
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. 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)

Cristina Gomes Fernandes ⇔ Marcel Kenji de Carli Silva (1.0)
de Carli Silva, Marcel K.; CARDONHA, C. H. ; FERNANDES, C. G.. Computação Quântica: Complexidade e Algoritmos. 2005. Relatório Técnico Arquivado

(*) Relatório criado com produções desde 2000 até 2025
Data de processamento: 22/04/2025 21:29:30

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