Concepedia

Cristina G. Fernandes

CG

Statistics

Publications

18

Citations

676

H-Index

13

Active since

1997

Affiliations

Universidade de São Paulo(Current)

Universidade Estadual de Campinas (UNICAMP)

Université Claude Bernard Lyon 1

Centre National de la Recherche Scientifique

Georgia Institute of Technology

Cristina G. Fernandes is an author at Universidade de São Paulo specializing in combinatorial optimization, engineering, and graph theory.

Top concepts

Combinatorial OptimizationEngineeringGraph TheoryDiscrete MathematicsMathematical ProgrammingComputational ComplexityApproximation TheoryNetwork AnalysisEducationNetwork Science

Publications per year

1997–2019

18

Publications

18

Motif Search in Graphs: Application to Metabolic Networks

Vincent Lacroix, Cristina G. Fernandes, Marie-France Sagot · IEEE/ACM Transactions on Computational Biology and Bioinformatics · 2006 · 186 citations

A MILP model for an extended version of the Flexible Job Shop Problem

Ernesto G. Birgin, Paulo Feofiloff, Cristina G. Fernandes et al. · Optimization Letters · 2013 · 78 citations · Full text

Production Planning, Mathematical Programming, Quantitative Management +15

Multicuts in unweighted graphs and digraphs with bounded degree and bounded tree-width

Gruiă Cälinescu, Cristina G. Fernandes, Bruce Reed · Journal of Algorithms · 2003 · 60 citations

Mathematical Programming, Graph Minor, Engineering +12

A Better Approximation Ratio for the Minimum Sizek-Edge-Connected Spanning Subgraph Problem

Cristina G. Fernandes · Journal of Algorithms · 1998 · 52 citations

Mathematical Programming, Graph Minor, Network Science +13

A Better Approximation Algorithm for Finding Planar Subgraphs

Gruiă Cälinescu, Cristina G. Fernandes, Ulrich Finkler et al. · Journal of Algorithms · 1998 · 42 citations · Full text

Mathematical Programming, Engineering, Graph Theory +9

1–5 of 18