Cristina G. Fernandes

Cited by

	All	Since 2016
Citations	948	368
h-index	16	9
i10-index	19	8

19971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020215 3 4 5 4 9 22 21 22 28 25 34 35 52 53 58 46 61 68 66 71 77 73 70 9

Co-authors

Yoshiko WakabayashiProfessor of Computer Science, University of São PauloVerified email at ime.usp.br
Carlos E. FerreiraUniversity of São PauloVerified email at ime.usp.br
Paulo FeofiloffInstituto de Matematica e Estatistica, Universidade de Sao Paulo, BrasilVerified email at ime.usp.br
José Coelho de PinaProfessor doutor, Universidade de São PauloVerified email at ime.usp.br
Flavio Keidi MiyazawaUniversity of CampinasVerified email at ic.unicamp.br
Márcia R. CerioliFederal University of Rio de JaneiroVerified email at cos.ufrj.br
Howard KarloffGoldman SachsVerified email at cc.gatech.edu
Bruce ReedMcGill UniversityVerified email at cs.mcgill.ca
Jose CorreaUniversidad de ChileVerified email at uchile.cl
Ernesto G. BirginUniversity of São PauloVerified email at ime.usp.br
Débora P. RonconiDepartment of Production Engineering, University of São PauloVerified email at usp.br
Alexander ZelikovskyGeorgia State UniversityVerified email at gsu.edu
Rafael Crivellari Saliba SchoueryProfessor, Universidade Estadual de CampinasVerified email at ic.unicamp.br
Lehilton PedrosaUniversity of CampinasVerified email at ic.unicamp.br
Álvaro Junio Pereira FrancoProfessor of Computer ScienceVerified email at ime.usp.br
Luis A. A. MeiraAssistant Professor, University of CampinasVerified email at ft.unicamp.br
Guantao ChenGeorgia State University,Verified email at gsu.edu
Orlando LeeProfessor of Computer Science, University of Campinas, BrazilVerified email at ic.unicamp.br
Alexandre NomaProfessor Adjunto, Universidade Federal do ABCVerified email at ufabc.edu.br
Hemanshu KaulIllinois Institute of TechnologyVerified email at iit.edu

Cristina G. Fernandes

Professor of Computer Science, University of Sao Paulo, Brazil

Verified email at ime.usp.br

Approximation algorithms Combinatorial optimization Theory of computing


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Motif search in graphs: application to metabolic networks V Lacroix, CG Fernandes, MF Sagot IEEE/ACM Transactions on Computational Biology and Bioinformatics 3 (4), 360-368, 2006	215	2006
A better approximation algorithm for finding planar subgraphs G Călinescu, CG Fernandes, U Finkler, H Karloff Journal of Algorithms (See also Proceedings of the Seventh Annual ACM-SIAM …, 1998	73	1998
Multicuts in unweighted graphs with bounded degree and bounded tree-width G Călinescu, C Fernandes, B Reed Integer Programming and Combinatorial Optimization (IPCO), 137-152, 1998	72*	1998
A better approximation ratio for the minimum k-edge-connected spanning subgraph problem CG Fernandes Journal of Algorithms (See also Proceedings of the Eighth Annual ACM-SIAM …, 1998	55*	1998
A MILP model for an extended version of the flexible job shop problem EG Birgin, P Feofiloff, CG Fernandes, EL De Melo, MTI Oshiro, ... Optimization Letters 8 (4), 1417-1431, 2014	54	2014
Uma introduçao sucinta a algoritmos de aproximaçao MH Carvalho, MR Cerioli, R Dahab, P Feofiloff, CG Fernandes, ... Publicações Matemáticas do IMPA, 2001	53*	2001
Repetition-free longest common subsequence SS Adi, MDV Braga, CG Fernandes, CE Ferreira, FV Martinez, MF Sagot, ... Discrete Applied Mathematics 158 (12), 1315-1324, 2010	36	2010
Primal-dual approximation algorithms for the prize-collecting Steiner tree problem P Feofiloff, CG Fernandes, CE Ferreira, JC de Pina Information Processing Letters 103 (5), 195-202, 2007	35	2007
Intersecting longest paths SF de Rezende, CG Fernandes, DM Martin, Y Wakabayashi Discrete Mathematics 313 (12), 1401-1408, 2013	23	2013
Nonempty intersection of longest paths in series–parallel graphs G Chen, J Ehrenmüller, CG Fernandes, CG Heise, S Shan, P Yang, ... Discrete Mathematics 340 (3), 287-304, 2017	22	2017
A new approximation algorithm for finding heavy planar subgraphs G Calinescu, CG Fernandes, H Karloff, A Zelikovsky Algorithmica 36 (2), 179-205, 2003	22	2003
Reaction motifs in metabolic networks V Lacroix, C Fernandes, MF Sagot Algorithms in Bioinformatics (WABI), 178-191, 2005	21	2005
A Systematic Approach to Bound Factor Revealing LPs and Its Application to the Metric and Squared Metric Facility Location Problems CG Fernandes, LAA Meira, FK Miyazawa, LLC Pedrosa Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2012	20	2012
Minimum cycle cover and Chinese postman problems on mixed graphs with bounded tree-width CG Fernandes, O Lee, Y Wakabayashi Discrete Applied Mathematics 157 (2), 272-279, 2009	20	2009
Approximating a class of combinatorial problems with rational objective function JR Correa, CG Fernandes, Y Wakabayashi Mathematical programming 124 (1), 255-269, 2010	18	2010
A Better Approximation Ratio for the Minimum k-Edge-Connected Spanning Subgraph Problem. CG Fernandes SODA, 629-638, 1997	18	1997
A 5/3-approximation for finding spanning trees with many leaves in cubic graphs J Correa, C Fernandes, M Matamala, Y Wakabayashi Approximation and Online Algorithms (WAOA), 184-192, 2008	16	2008
A note on Johnson, Minkoff and Phillips' algorithm for the prize-collecting Steiner tree problem P Feofiloff, CG Fernandes, CE Ferreira, JC De Pina arXiv preprint arXiv:1004.1437, 2010	15	2010
Selfish square packing CG Fernandes, CE Ferreira, FK Miyazawa, Y Wakabayashi Electronic Notes in Discrete Mathematics 37, 369-374, 2011	13	2011
Repetition-free longest common subsequence SS Adi, MDV Braga, CG Fernandes, CE Ferreira, FV Martinez, MF Sagot, ... Electronic Notes in Discrete Mathematics 30, 243-248, 2008	9	2008

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors