Cristina G. Fernandes

	2012
33		Gruia Calinescu, Cristina G. Fernandes, Hemanshu Kaul, Alexander Zelikovsky: Maximum Series-Parallel Subgraph. Algorithmica 63(1-2): 137-157 (2012)
	2011
32		Eduardo Sany Laber, Claudson F. Bornstein, Cristina G. Fernandes: Guest Editorial: Special Issue on Latin American Theoretical Informatics Symposium (LATIN). Algorithmica 59(1): 1-2 (2011)
31		Cristina G. Fernandes, Maya Stein: Geodesic stability for memoryless binary long-lived consensus CoRR abs/1102.4100: (2011)
30		Cristina G. Fernandes, Robin Thomas: Edge-coloring series-parallel multigraphs CoRR abs/1107.5370: (2011)
29		Cristina G. Fernandes, Luis A. A. Meira, Flávio Keidi Miyazawa, Lehilton L. C. Pedrosa: Squared Metric Facility Location Problem CoRR abs/1111.1672: (2011)
28		Cristina G. Fernandes, Maya Stein: Stability in geodesics for memoryless binary long-lived consensus. Electronic Notes in Discrete Mathematics 37: 351-356 (2011)
27		Cristina G. Fernandes, Carlos Eduardo Ferreira, Flavio Keidi Miyazawa, Yoshiko Wakabayashi: Selfish Square Packing. Electronic Notes in Discrete Mathematics 37: 369-374 (2011)
	2010
26		Paulo Feofiloff, Cristina G. Fernandes, Carlos Eduardo Ferreira, José Coelho de Pina: A note on Johnson, Minkoff and Phillips' algorithm for the Prize-Collecting Steiner Tree Problem CoRR abs/1004.1437: (2010)
25		Said Sadique Adi, Marília D. V. Braga, Cristina G. Fernandes, Carlos Eduardo Ferreira, Fábio Viduani Martinez, Marie-France Sagot, Marco A. Stefanes, Christian Tjandraatmadja, Yoshiko Wakabayashi: Repetition-free longest common subsequence. Discrete Applied Mathematics 158(12): 1315-1324 (2010)
24		José R. Correa, Cristina G. Fernandes, Yoshiko Wakabayashi: Approximating a class of combinatorial problems with rational objective function. Math. Program. 124(1-2): 255-269 (2010)
	2009
23		Gruia Calinescu, Cristina G. Fernandes, Hemanshu Kaul: Maximum Series-Parallel Subgraph. WG 2009: 54-65
22		Cristina G. Fernandes, Orlando Lee, Yoshiko Wakabayashi: Minimum cycle cover and Chinese postman problems on mixed graphs with bounded tree-width. Discrete Applied Mathematics 157(2): 272-279 (2009)
21		Hammurabi Mendes, Cristina G. Fernandes: A Concurrent Implementation of Skip Graphs. Electronic Notes in Discrete Mathematics 35: 263-268 (2009)
	2008
20		Cristina G. Fernandes, Carlos Eduardo Ferreira, Christian Tjandraatmadja, Yoshiko Wakabayashi: A Polyhedral Investigation of the LCS Problem and a Repetition-Free Variant. LATIN 2008: 329-338
19		Gruia Calinescu, Cristina G. Fernandes: On the k-Structure Ratio in Planar and Outerplanar Graphs. Discrete Mathematics & Theoretical Computer Science 10(3): (2008)
18		Said Sadique Adi, Marília D. V. Braga, Cristina G. Fernandes, Carlos Eduardo Ferreira, Fábio Viduani Martinez, Marie-France Sagot, Marco A. Stefanes, Christian Tjandraatmadja, Yoshiko Wakabayashi: Repetition-free longest common subsequence. Electronic Notes in Discrete Mathematics 30: 243-248 (2008)
	2007
17		José R. Correa, Cristina G. Fernandes, Martín Matamala, Yoshiko Wakabayashi: A 5/3-Approximation for Finding Spanning Trees with Many Leaves in Cubic Graphs. WAOA 2007: 184-192
16		Paulo Feofiloff, Cristina G. Fernandes, Carlos Eduardo Ferreira, José Coelho de Pina: Primal-dual approximation algorithms for the Prize-Collecting Steiner Tree Problem. Inf. Process. Lett. 103(5): 195-202 (2007)
	2006
15		José R. Correa, Cristina G. Fernandes, Yoshiko Wakabayashi: Approximating Rational Objectives Is as Easy as Approximating Linear Ones. SWAT 2006: 351-362
14		Vincent Lacroix, Cristina G. Fernandes, Marie-France Sagot: Motif Search in Graphs: Application to Metabolic Networks. IEEE/ACM Trans. Comput. Biology Bioinform. 3(4): 360-368 (2006)
	2005
13		Vincent Lacroix, Cristina G. Fernandes, Marie-France Sagot: Reaction Motifs in Metabolic Networks. WABI 2005: 178-191
	2004
12		John M. Boyer, Cristina G. Fernandes, Alexandre Noma, José Coelho de Pina: Lempel, Even, and Cederbaum Planarity Method. WEA 2004: 129-144
11		Cristina G. Fernandes, Edward L. Green, Arnaldo Mandel: From monomials to words to graphs. J. Comb. Theory, Ser. A 105(2): 185-206 (2004)
	2003
10		Gruia Calinescu, Cristina G. Fernandes, Howard J. Karloff, Alexander Zelikovsky: A New Approximation Algorithm for Finding Heavy Planar Subgraphs. Algorithmica 36(2): 179-205 (2003)
9		Gruia Calinescu, Cristina G. Fernandes, Bruce A. Reed: Multicuts in unweighted graphs and digraphs with bounded degree and bounded tree-width. J. Algorithms 48(2): 333-359 (2003)
	2001
8		Cristina G. Fernandes, Till Nierhoff: The UPS Problem. STACS 2001: 238-246
7		Gruia Calinescu, Cristina G. Fernandes: Multicuts in Unweighted Digraphs with Bounded Degree and Bounded Tree-Width. Electronic Notes in Discrete Mathematics 7: 194-197 (2001)
	1998
6		Gruia Calinescu, Cristina G. Fernandes, Bruce A. Reed: Multicuts in Unweighted Graphs with Bounded Degree and Bounded Tree-Width. IPCO 1998: 137-152
5		Gruia Calinescu, Cristina G. Fernandes, Ulrich Finkler, Howard J. Karloff: A Better Approximation Algorithm for Finding Planar Subgraphs. J. Algorithms 27(2): 269-302 (1998)
4		Cristina G. Fernandes: A Better Approximation Ratio for the Minimum Size k-Edge-Connected Spanning Subgraph Problem. J. Algorithms 28(1): 105-124 (1998)
	1997
3		Cristina G. Fernandes: A Better Approximation Ratio for the Minimum k-Edge-Connected Spanning Subgraph Problem. SODA 1997: 629-638
	1996
2		Gruia Calinescu, Cristina G. Fernandes: Finding Large Planar Subgraphs and Large Subgraphs of a Given Genus. COCOON 1996: 152-161
1		Gruia Calinescu, Cristina G. Fernandes, Ulrich Finkler, Howard J. Karloff: A Better Approximation Algorithm for Finding Planar Subgraphs. SODA 1996: 16-25

Coauthor Index

1	Said Sadique Adi	[18] [25]
2	Claudson F. Bornstein	[32]
3	John M. Boyer	[12]
4	Marília D. V. Braga	[18] [25]
5	Gruia Calinescu	[1] [2] [5] [6] [7] [9] [10] [19] [23] [33]
6	José R. Correa	[15] [17] [24]
7	Paulo Feofiloff	[16] [26]
8	Carlos Eduardo Ferreira	[16] [18] [20] [25] [26] [27]
9	Ulrich Finkler	[1] [5]
10	Edward L. Green	[11]
11	Howard J. Karloff	[1] [5] [10]
12	Hemanshu Kaul	[23] [33]
13	Eduardo Sany Laber	[32]
14	Vincent Lacroix	[13] [14]
15	Orlando Lee	[22]
16	Arnaldo Mandel	[11]
17	Fábio Viduani Martinez	[18] [25]
18	Martín Matamala	[17]
19	Luis A. A. Meira	[29]
20	Hammurabi Mendes	[21]
21	Flávio Keidi Miyazawa (Flavio Keidi Miyazawa)	[27] [29]
22	Till Nierhoff	[8]
23	Alexandre Noma	[12]
24	Lehilton L. C. Pedrosa	[29]
25	José Coelho de Pina	[12] [16] [26]
26	Bruce A. Reed	[6] [9]
27	Marie-France Sagot	[13] [14] [18] [25]
28	Marco A. Stefanes	[18] [25]
29	Maya Jakobine Stein (Maya Stein)	[28] [31]
30	Robin Thomas	[30]
31	Christian Tjandraatmadja	[18] [20] [25]
32	Yoshiko Wakabayashi	[15] [17] [18] [20] [22] [24] [25] [27]
33	Alexander Zelikovsky	[10] [33]

Colors in the list of coauthors

Last update Tue May 29 20:41:18 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page