Cristina G. Fernandes
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
18
Venues
10
Active years
1996–2025
Best venue rank
A*
Where they publish
Papers
18 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | LAGOS | How to go from partial to full retroactivity in detail. | Cristina G. Fernandes, Felipe C. Noronha |
| 2025 | WAOA | Hardness of Dynamic Core and Truss Decompositions. | Y. S. Couto, Cristina G. Fernandes |
| 2024 | LATIN | Separating Path Systems in Complete Graphs. | Cristina G. Fernandes, Guilherme Oliveira Mota, Nicols Sanhueza-Matamala |
| 2022 | LATIN | Approximations for the Steiner Multicycle Problem. | Cristina G. Fernandes, Carla Negri Lintzmayer, Phablo F. S. Moura |
| 2020 | LATIN | Leafy Spanning Arborescences in DAGs. | Cristina G. Fernandes, Carla Negri Lintzmayer |
| 2017 | WAOA | The Online Multicommodity Connected Facility Location Problem. | Mrio Csar San Felice, Cristina G. Fernandes, Carla Negri Lintzmayer |
| 2016 | LATIN | Improved Approximation Algorithms for Capacitated Fault-Tolerant k-Center. | Cristina G. Fernandes, Samuel P. de Paula, Lehilton L. C. Pedrosa |
| 2014 | LATIN | Approximation Algorithms for the Max-Buying Problem with Limited Supply. | Cristina G. Fernandes, Rafael Crivellari Saliba Schouery |
| 2009 | WG | Maximum Series-Parallel Subgraph. | Gruia Calinescu, Cristina G. Fernandes, Hemanshu Kaul |
| 2008 | LATIN | A Polyhedral Investigation of the LCS Problem and a Repetition-Free Variant. | Cristina G. Fernandes, Carlos Eduardo Ferreira, Christian Tjandraatmadja, Yoshiko Wakabayashi |
| 2007 | WAOA | A 5/3-Approximation for Finding Spanning Trees with Many Leaves in Cubic Graphs. | Jos R. Correa, Cristina G. Fernandes, Martn Matamala, Yoshiko Wakabayashi |
| 2005 | WABI | Reaction Motifs in Metabolic Networks. | Vincent Lacroix, Cristina G. Fernandes, Marie-France Sagot |
| 2003 | GLOBECOM | Primal-dual algorithms for QoS multimedia multicast. | Gruia Calinescu, Cristina G. Fernandes, Ion I. Mandoiu, Alexander Olshevsky, K. Yang, Alexander Zelikovsky |
| 2001 | STACS | The UPS Problem. | Cristina G. Fernandes, Till Nierhoff |
| 1998 | IPCO | Multicuts in Unweighted Graphs with Bounded Degree and Bounded Tree-Width. | Gruia Calinescu, Cristina G. Fernandes, Bruce A. Reed |
| 1997 | SODA | A Better Approximation Ratio for the Minimum k-Edge-Connected Spanning Subgraph Problem. | Cristina G. Fernandes |
| 1996 | COCOON | Finding Large Planar Subgraphs and Large Subgraphs of a Given Genus. | Gruia Calinescu, Cristina G. Fernandes |
| 1996 | SODA | A Better Approximation Algorithm for Finding Planar Subgraphs. | Gruia Calinescu, Cristina G. Fernandes, Ulrich Finkler, Howard J. Karloff |