Instituto de Matemática e Estatística da USP

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 (25/11/2025)

Rótulo/Grupo:

Bolsa CNPq: Nível B

Período de análise:

Endereço: Universidade de São Paulo, Instituto de Matemática, Estatística e Ciência da Computação, 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 (37)
1. FERNANDES, C.G.; MOTA, G. O. ; SANHUEZA-MATAMALA, N.. Separating path systems in complete graphs. RANDOM STRUCTURES & ALGORITHMS. v. 66, p. e70006, 2025. Qualis: A2
2. FERNANDES, C. G.; NAIA, T. ; SANTOS, G. ; Stein, M.. Packing large balanced trees into bipartite graphs. DISCRETE MATHEMATICS. v. 348, p. 114641, 2025. Qualis: A3
3. 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)
4. 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
5. 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)
6. 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
7. 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
8. 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)
9. Fernandes, Cristina G.; Lintzmayer, Carla N.. Leafy spanning arborescences in DAGs. DISCRETE APPLIED MATHEMATICS. v. 323, p. 217-227, 2022. Qualis: A2
10. 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
11. 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
12. 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
13. 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
14. 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
15. 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
16. 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
17. 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
18. 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
19. 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)
20. 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
21. Fernandes, Cristina G.; KIWI, MARCOS. Repetition-free longest common subsequence of random sequences. DISCRETE APPLIED MATHEMATICS. v. 210, p. 75-87, 2016. Qualis: A2
22. 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
23. 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)
24. 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, 2015. Qualis: A1
25. 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
26. 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
27. 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
28. C'LINESCU, GRUIA ; Fernandes, Cristina G. ; Kaul, Hemanshu ; Zelikovsky, Alexander. Maximum Series-Parallel Subgraph. ALGORITHMICA. v. 63, p. 137-157, 2012. Qualis: A3
29. 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
30. 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
31. 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
32. 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
33. 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, 2007. Qualis: B1
34. 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
35. 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)
36. 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)
37. 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)
Livros publicados/organizados ou edições (1)
1. 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: 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 (9)
1. FERNANDES, C.G.; NORONHA, F. C.. From partial to full retroactivity without the use of a persistent data structure. Em: Latin American Algorithms, v. 273, p. 466-473, 2025. Qualis: Não identificado (Latin American Algorithms)
2. 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)
3. 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))
4. 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))
5. 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))
6. 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)
7. 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)
8. 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)
9. 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 (17)
1. BOTLER, F. H. ; FERNANDES, C. G. ; LINTZMAYER, C. N. ; LOPES, R. A. ; MISHRA, S. ; NETTO, B. L. ; SAMBINELLI, M.. Immersions of large cliques in graphs with independence number 2 and bounded maximum degree. Em: European Conference onCombinatorics, Graph Theory and Applications, 2025, Budapeste. Proceedings of the 13th European Conference onCombinatorics, Graph Theory and Applications, 2025. Qualis: Não identificado (EUROPEAN CONFERENCE ONCOMBINATORICS, GRAPH THEORY AND APPLICATIONS, 2025, BUDAPESTE. PROCEEDINGS OF THE 13TH EUROPEAN CONFERENCE ONCOMBINATORICS, GRAPH THEORY AND APPLICATIONS)
2. BOTLER, F. H. ; COUTO, Y. S. ; FERNANDES, C. G. ; FIGUEIREDO, E. F. ; GOMEZ, R. ; dos SANTOS, V. F. ; SATO, C. M.. Extremal problems on forest cuts and acyclic neighborhoods in sparse graphs. Em: European Conference on Combinatorics, Graph Theory and Applications, 2025, Budapeste. Proceedings of the 13th European Conference onCombinatorics, Graph Theory and Applications, 2025. Qualis: Não identificado (EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS, 2025, BUDAPESTE. PROCEEDINGS OF THE 13TH EUROPEAN CONFERENCE ONCOMBINATORICS, GRAPH THEORY AND APPLICATIONS)
3. FERNANDES, C. G.; HOPPEN, C. ; KONTOGEORGIOU, G. ; MOTA, G. O. ; PENG, D.. Separating path systems for 2-degenerate graphs. Em: European Conference on Combinatorics, Graph Theory and Applications, 2025, Budapeste. Proceedings of the 13th European Conference onCombinatorics, Graph Theory and Applications, 2025. Qualis: Não identificado (EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS, 2025, BUDAPESTE. PROCEEDINGS OF THE 13TH EUROPEAN CONFERENCE ONCOMBINATORICS, GRAPH THEORY AND APPLICATIONS)
4. COUTO, Y. S. ; FERNANDES, C.G.. Hardness of Dynamic Core and Truss Decompositions. Em: Workshop on Approximation and Online Algorithms (WAOA), 2025, Varsóvia, Polônia. Lecture Notes in Computer Science, v. 16077, p. 64-80, 2025. Qualis: Não identificado (WORKSHOP ON APPROXIMATION AND ONLINE ALGORITHMS , 2025, VARSÓVIA, POLÔNIA. LECTURE NOTES IN COMPUTER SCIENCE)
5. 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)
6. 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)
7. 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)
8. 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)
9. 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)
10. 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)
11. 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)
12. 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. Qualis: Não identificado (LAGOS - VI LATIN AMERICAN ALGORITHMS, GRAPHS, AND OPTIMIZATION SYMPOSIUM, 2011, BARILOCHE, ARGENTINA. ELECTRONIC NOTES IN DISCRETE MATHEMATICS)
13. 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)
14. 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)
15. 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)
16. 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: LAGOS 07 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 (LAGOS 07 IV LATIN AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2008, PUERTO VARAS, CHILE. ELECTRONIC NOTES IN DISCRETE MATHEMATICS)
17. 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 (0)
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 (3)
1. Bruno Armond Braga. Buracos negros (provisório). Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Início: 2025.
  Orientador: Cristina Gomes Fernandes.
2. Diego Hurtado de Mendoza Gonzalez Zuñiga. Grafos temporais. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Início: 2025.
  Orientador: Cristina Gomes Fernandes.
3. 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 (1)
1. Chung Jin Shian. MST decremental em grafos dinâmicos. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade de São Paulo, . Início: 2025.
  Orientador: Cristina Gomes Fernandes.
Iniciação científica (1)
1. Vinicius Gomes Paz. Árvore tango. Iniciação científica (Graduando em Ciência da Computação) - Universidade de São Paulo, . Início: 2025.
  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 (16)

Bruno Armond Braga. Conjectura da otimalidade dinâmica. (Graduando em Bacharelado em Ciência da Computação) - Universidade de São Paulo, . 2024.
Orientador: Cristina Gomes Fernandes.
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.
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.
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.
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.
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 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: 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.
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.
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 (8)

Cristina Gomes Fernandes ⇔ Yoshiko Wakabayashi (11.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
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
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
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
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))
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))
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: LAGOS - VI Latin American Algorithms, Graphs, and Optimization Symposium, 2011, Bariloche, Argentina. Electronic Notes in Discrete Mathematics, v. 37, p. 369-374, 2011. Qualis: Não identificado (LAGOS - VI LATIN AMERICAN ALGORITHMS, GRAPHS, AND OPTIMIZATION SYMPOSIUM, 2011, BARILOCHE, ARGENTINA. ELECTRONIC NOTES IN DISCRETE MATHEMATICS)
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 ⇔ Carlos Eduardo Ferreira (8.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
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)
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
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, 2007. Qualis: B1
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.
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))
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. Qualis: Não identificado (LAGOS - VI LATIN AMERICAN ALGORITHMS, GRAPHS, AND OPTIMIZATION SYMPOSIUM, 2011, BARILOCHE, ARGENTINA. ELECTRONIC NOTES IN DISCRETE MATHEMATICS)
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 ⇔ José Coelho de Pina Junior (7.0)
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
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
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
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, 2007. Qualis: B1
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.
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.
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. Qualis: Não identificado (Third International Workshop in Experimental Algorithms)

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 ⇔ Guilherme Oliveira Mota (2.0)
FERNANDES, CRISTINA G. ; Oliveira Mota, Guilherme ; SANHUEZA'MATAMALA, NICOLÁS. Separating Path Systems in Complete Graphs. RANDOM STRUCTURES & ALGORITHMS. v. 66, p. e70006, 2025. Qualis: A2
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 ⇔ 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 ⇔ 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: 09/02/2026 20:16:10

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