Cristina G. Fernandes

Cristina G. Fernandes

Universidade de São Paulo

H-index: 16

Latin America-Brazil

About Cristina G. Fernandes

Cristina G. Fernandes, With an exceptional h-index of 16 and a recent h-index of 9 (since 2020), a distinguished researcher at Universidade de São Paulo, specializes in the field of Approximation algorithms, Combinatorial optimization, Theory of computing.

His recent articles reflect a diverse array of research interests and contributions to the field:

Separating path systems in complete graphs

This volume contains the papers presented at LAGOS 2023, the XII Latin-American Algorithms, Graphs and Optimization Symposium.[Prefácio]

Independent dominating sets in planar triangulations

How heavy independent sets help to find arborescences with many leaves in DAGs

Complexity and approximability of Minimum Path-Collection Exact Covers

Procedia Computer Science

Period collapse in Ehrhart quasi-polynomials of -graphs

Leafy spanning arborescences in DAGs

Cristina G. Fernandes Information

University

Position

Professor of Computer Science Brazil

Citations(all)

1139

Citations(since 2020)

346

Cited By

958

hIndex(all)

16

hIndex(since 2020)

9

i10Index(all)

22

i10Index(since 2020)

9

Email

University Profile Page

Universidade de São Paulo

Google Scholar

View Google Scholar Profile

Cristina G. Fernandes Skills & Research Interests

Approximation algorithms

Combinatorial optimization

Theory of computing

Top articles of Cristina G. Fernandes

Title

Journal

Author(s)

Publication Date

Separating path systems in complete graphs

Cristina G Fernandes

Guilherme Oliveira Mota

Nicolás Sanhueza-Matamala

2024/3/6

This volume contains the papers presented at LAGOS 2023, the XII Latin-American Algorithms, Graphs and Optimization Symposium.[Prefácio]

Procedia Computer Science

Cristina Gomes Fernandes

Sergio Rajsbaum

2023

Independent dominating sets in planar triangulations

The Electronic Journal of Combinatorics (E-JC)

Juan Gutiérrez Fábio Botler

Cristina G. Fernandes

2024

How heavy independent sets help to find arborescences with many leaves in DAGs

Journal of Computer and System Sciences

Cristina G Fernandes

Carla N Lintzmayer

2023/8/1

Complexity and approximability of Minimum Path-Collection Exact Covers

Santiago Valdés Ravelo

Cristina G Fernandes

2023/1/9

Procedia Computer Science

Carlos Eduardo Ferreira

Orlando Lee

Flavio Keidi Miyazawa

2021

Period collapse in Ehrhart quasi-polynomials of -graphs

Combinatorial Theory

Cristina G Fernandes

José C de Pina

Jorge Luis Ramírez Alfonsín

Sinai Robins

2022

Leafy spanning arborescences in DAGs

Discrete Applied Mathematics

Cristina G Fernandes

Carla N Lintzmayer

2022/12/31

Approximations for the Steiner Multicycle Problem

Cristina G Fernandes

Carla N Lintzmayer

Phablo FS Moura

2022/10/29

Leafy spanning k-forests

Journal of Combinatorial Optimization

Cristina G Fernandes

Carla N Lintzmayer

Mário César San Felice

2022/9

FROM PARTIAL TO FULL RETROACTIVITY WITHOUT THE USE OF A PERSISTENT DATA STRUCTURE

CRISTINA G FERNANDES

FELIPE C NORONHA

2022/8/12

Heavy and leafy trees

Cristina G Fernandes

Carla N Lintzmayer

Mário César San Felice

2022/7/31

On the period collapse of a family of Ehrhart quasi-polynomials

arXiv preprint arXiv:2104.11025

Cristina G Fernandes

José C de Pina

Jorge L Ramírez Alfonsín

Sinai Robins

2021/4/22

On Tuza’s conjecture for triangulations and graphs with small treewidth

Discrete Mathematics

Fábio Botler

Cristina G Fernandes

Juan Gutiérrez

2021/4/1

Cubic graphs, their Ehrhart quasi-polynomials, and a scissors congruence phenomenon

Discrete & Computational Geometry

Cristina G Fernandes

José C de Pina

Jorge Luis Ramírez Alfonsín

Sinai Robins

2021/1

Transversals of longest paths

Discrete Mathematics

Márcia R Cerioli

Cristina G Fernandes

Renzo Gómez

Juan Gutiérrez

Paloma T Lima

2020/3/1

See List of Professors in Cristina G. Fernandes University(Universidade de São Paulo)

Co-Authors

H-index: 57
Bruce Reed

Bruce Reed

McGill University

H-index: 50
Alexander Zelikovsky

Alexander Zelikovsky

Georgia State University

H-index: 46
Ernesto G. Birgin

Ernesto G. Birgin

Universidade de São Paulo

H-index: 33
Jose Correa

Jose Correa

Universidad de Chile

H-index: 26
Flavio Keidi Miyazawa

Flavio Keidi Miyazawa

Universidade Estadual de Campinas

H-index: 25
Yoshiko Wakabayashi

Yoshiko Wakabayashi

Universidade de São Paulo

academic-engine