Cristina G. Fernandes

Cited by

	All	Since 2019
Citations	1182	388
h-index	16	9
i10-index	23	9

19971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320245 3 4 4 4 10 20 22 21 28 28 30 33 51 54 61 49 57 69 63 69 83 65 60 70 60 66 67

Public access

View all

3 articles

0 articles

available

not available

Based on funding mandates

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
Rafael Crivellari Saliba SchoueryProfessor, Universidade Estadual de CampinasVerified email at ic.unicamp.br
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
Howard KarloffGoldman SachsVerified email at cc.gatech.edu
Alexander ZelikovskyDistinguished University Professor at Georgia State UniversityVerified email at gsu.edu
Bruce ReedMcGill UniversityVerified email at cs.mcgill.ca
Lehilton PedrosaUniversity of CampinasVerified email at ic.unicamp.br
Jose CorreaUniversidad de ChileVerified email at uchile.cl
Álvaro Junio Pereira FrancoProfessor of Computer ScienceVerified email at ime.usp.br
Orlando LeeProfessor of Computer Science, University of Campinas, BrazilVerified email at ic.unicamp.br
Luis A. A. MeiraAssistant Professor, University of CampinasVerified email at ft.unicamp.br
Guantao ChenGeorgia State University,Verified email at gsu.edu
Alexandre NomaProfessor Adjunto, Universidade Federal do ABCVerified email at ufabc.edu.br
Maya SteinUniversity of ChileVerified email at dim.uchile.cl

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	232	2006
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, 1417-1431, 2014	92	2014
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	86*	1998
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	85	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	78*	1998
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	50*	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	44	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	40	2007
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	36	2017
Intersecting longest paths SF De Rezende, CG Fernandes, DM Martin, Y Wakabayashi Discrete Mathematics 313 (12), 1401-1408, 2013	33	2013
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	30	2012
A new approximation algorithm for finding heavy planar subgraphs G Calinescu, CG Fernandes, H Karloff, A Zelikovsky Algorithmica 36 (2), 179-205, 2003	30	2003
Reaction motifs in metabolic networks V Lacroix, C Fernandes, MF Sagot Algorithms in Bioinformatics (WABI), 178-191, 2005	23	2005
The envy-free pricing problem, unit-demand markets and connections with the network pricing problem CG Fernandes, CE Ferreira, AJP Franco, RCS Schouery Discrete Optimization 22, 141-161, 2016	20	2016
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, 255-269, 2010	19	2010
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
Improved approximation algorithms for capacitated fault-tolerant k-center CG Fernandes, SP de Paula, LLC Pedrosa Algorithmica 80 (3), 1041-1072, 2018	12	2018
Selfish square packing CG Fernandes, CE Ferreira, FK Miyazawa, Y Wakabayashi Electronic Notes in Discrete Mathematics 37, 369-374, 2011	12	2011

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

Follow

Cited by

Co-authors