Celina M. Herrera de Figueiredo

	2009
71		Raphael Machado, Celina M. Herrera de Figueiredo: NP-Completeness of Determining the Total Chromatic Number of Graphs that do not Contain a Cycle with a Unique Chord. CTW 2009: 55-59
70		Liliana Alcón, Luerbio Faria, Celina M. Herrera de Figueiredo, Marisa Gutierrez: The complexity of clique graph recognition. Theor. Comput. Sci. 410(21-23): 2072-2083 (2009)
	2008
69		Rodrigo de A. Hausen, Luerbio Faria, Celina M. Herrera de Figueiredo, Luis Antonio Brasil Kowada: On the Toric Graph as a Tool to Handle the Problem of Sorting by Transpositions. BSB 2008: 79-91
68		Raphael Machado, Celina M. Herrera de Figueiredo: A decomposition for total-coloring graphs of maximum degree 3. CTW 2008: 118-122
67		Paulo Feofiloff, Celina M. Herrera de Figueiredo, Yoshiko Wakabayashi: Preface. Discrete Applied Mathematics 156(7): 985 (2008)
66		Liliana Alcón, Luerbio Faria, Celina M. Herrera de Figueiredo, Marisa Gutierrez: On maximizing clique, clique-Helly and hereditary clique-Helly induced subgraphs. Electronic Notes in Discrete Mathematics 30: 147-152 (2008)
65		Simone Dantas, Elaine M. Eschen, Luerbio Faria, Celina M. Herrera de Figueiredo, Sulamita Klein: 2K2 vertex-set partition into nonempty parts. Electronic Notes in Discrete Mathematics 30: 291-296 (2008)
64		R. C. S. Machado, Celina M. Herrera de Figueiredo: Sufficient conditions for a graph to be edge-colorable with maximum degree colors. Electronic Notes in Discrete Mathematics 30: 69-74 (2008)
63		Rafael B. Teixeira, Simone Dantas, Celina M. Herrera de Figueiredo: The polynomial dichotomy for three nonempty part sandwich problems. Electronic Notes in Discrete Mathematics 30: 81-86 (2008)
62		Luerbio Faria, Celina M. Herrera de Figueiredo, Ondrej Sýkora, Imrich Vrto: An improved upper bound on the crossing number of the hypercube. Journal of Graph Theory 59(2): 145-161 (2008)
	2007
61		Vânia M. F. Dias, Celina M. Herrera de Figueiredo, Jayme Luiz Szwarcfiter: On the generation of bicliques of a graph. Discrete Applied Mathematics 155(14): 1826-1832 (2007)
60		Liliana Alcón, Márcia R. Cerioli, Celina M. Herrera de Figueiredo, Marisa Gutierrez, João Meidanis: Tree loop graphs. Discrete Applied Mathematics 155(6-7): 686-694 (2007)
59		Celina M. Herrera de Figueiredo, Luerbio Faria, Sulamita Klein, R. Sritharan: On the complexity of the sandwich problems for strongly chordal graphs and chordal bipartite graphs. Theor. Comput. Sci. 381(1-3): 57-67 (2007)
	2006
58		Liliana Alcón, Luerbio Faria, Celina M. Herrera de Figueiredo, Marisa Gutierrez: Clique Graph Recognition Is NP-Complete. WG 2006: 269-277
57		Celina M. Herrera de Figueiredo, Guilherme Dias da Fonseca, Vinícius G. P. de Sá, Jeremy Spinrad: Algorithms for the Homogeneous Set Sandwich Problem. Algorithmica 46(2): 149-180 (2006)
56		Luerbio Faria, Celina M. Herrera de Figueiredo, Sylvain Gravier, Candido Ferreira Xavier de Mendonça Neto, Jorge Stolfi: On maximum planar induced subgraphs. Discrete Applied Mathematics 154(13): 1774-1782 (2006)
55		Rafael B. Teixeira, Celina M. Herrera de Figueiredo: The sandwich problem for cutsets: Clique cutset, k-star cutset. Discrete Applied Mathematics 154(13): 1791-1798 (2006)
54		Simone Dantas, Celina M. Herrera de Figueiredo, Sylvain Gravier, Sulamita Klein: Extended skew partition problem. Discrete Mathematics 306(19-20): 2438-2449 (2006)
53		Celina M. Herrera de Figueiredo, Chính T. Hoàng, Frédéric Maffray: A characterization of P4-comparability graphs. Discrete Mathematics 306(19-20): 2461-2472 (2006)
52		Claudson F. Bornstein, Celina M. Herrera de Figueiredo, Vinícius G. P. de Sá: The Pair Completion algorithm for the Homogeneous Set Sandwich Problem. Inf. Process. Lett. 98(3): 87-91 (2006)
51		Luis Antonio Brasil Kowada, Renato Portugal, Celina M. Herrera de Figueiredo: Reversible Karatsuba's Algorithm. J. UCS 12(5): 499-511 (2006)
	2005
50		Candido Ferreira Xavier de Mendonça Neto, Erico F. Xavier, Jorge Stolfi, Luerbio Faria, Celina M. Herrera de Figueiredo: The non planar vertex deletion of Cn x Cm. Ars Comb. 76: (2005)
49		Paulo Feofiloff, Celina M. Herrera de Figueiredo, Yoshiko Wakabayashi: Preface. Electronic Notes in Discrete Mathematics 19: 1-7 (2005)
48		Liliana Alcón, Márcia R. Cerioli, Celina M. Herrera de Figueiredo, Marisa Gutierrez, João Meidanis: Non loop graphs with induced cycles. Electronic Notes in Discrete Mathematics 19: 289-295 (2005)
47		Liliana Alcón, Márcia R. Cerioli, Celina M. Herrera de Figueiredo, Marisa Gutierrez, João Meidanis: Loop Graphs and Asteroidal Sets. Electronic Notes in Discrete Mathematics 22: 179-183 (2005)
46		Simone Dantas, Celina M. Herrera de Figueiredo, Sylvain Gravier, Sulamita Klein: Finding H-partitions efficiently. ITA 39(1): 133-144 (2005)
45		Hazel Everett, Celina M. Herrera de Figueiredo, Sulamita Klein, Bruce A. Reed: The perfection and recognition of bull-reducible Berge graphs. ITA 39(1): 145-160 (2005)
44		Celina M. Herrera de Figueiredo, Vinícius G. P. de Sá: Note on the Homogeneous Set Sandwich Problem. Inf. Process. Lett. 93(2): 75-81 (2005)
43		Vânia M. F. Dias, Celina M. Herrera de Figueiredo, Jayme Luiz Szwarcfiter: Generating bicliques of a graph in lexicographic order. Theor. Comput. Sci. 337(1-3): 240-248 (2005)
	2004
42		Celina M. Herrera de Figueiredo, Guilherme Dias da Fonseca, Vinícius G. P. de Sá, Jeremy Spinrad: Faster Deterministic and Randomized Algorithms on the Homogeneous Set Sandwich Problem. WEA 2004: 243-252
41		Hans L. Bodlaender, Celina M. Herrera de Figueiredo, Marisa Gutierrez, Ton Kloks, Rolf Niedermeier: Simple Max-Cut for Split-Indifference Graphs and Graphs with Few P4's. WEA 2004: 87-99
40		Luerbio Faria, Celina M. Herrera de Figueiredo, Candido Ferreira Xavier de Mendonça Neto: On the complexity of the approximation of nonplanarity parameters for cubic graphs. Discrete Applied Mathematics 141(1-3): 119-134 (2004)
39		Simone Dantas, Celina M. Herrera de Figueiredo, Luerbio Faria: On decision and optimization (k, l)-graph sandwich problems. Discrete Applied Mathematics 143(1-3): 155-165 (2004)
38		Simone Dantas, Celina M. Herrera de Figueiredo, Sulamita Klein, Sylvain Gravier, Bruce A. Reed: Stable skew partition problem. Discrete Applied Mathematics 143(1-3): 17-22 (2004)
37		Vânia M. F. Dias, Celina M. Herrera de Figueiredo, Jayme Luiz Szwarcfiter: On the generation of bicliques of a graph. Electronic Notes in Discrete Mathematics 17: 123-127 (2004)
36		Luerbio Faria, Celina M. Herrera de Figueiredo, Sylvain Gravier, Candido F. X. Mendonça, Jorge Stolfi: Nonplanar vertex deletion: maximum degree thresholds for NP/Max SNP-hardness and a I-approximation for finding maximum planar induced subgraphs. Electronic Notes in Discrete Mathematics 18: 121-126 (2004)
35		Liliana Alcón, Celina M. Herrera de Figueiredo, Márcia R. Cerioli, Marisa Gutierrez, João Meidanis: Tree Loop Graphs. Electronic Notes in Discrete Mathematics 18: 17-23 (2004)
34		Rafael B. Teixeira, Celina M. Herrera de Figueiredo: The sandwich problem for cutsets. Electronic Notes in Discrete Mathematics 18: 219-225 (2004)
33		Guilherme Dias da Fonseca, Celina M. Herrera de Figueiredo, Paulo Cezar Pinto Carvalho: Kinetic hanger. Inf. Process. Lett. 89(3): 151-157 (2004)
32		Celina M. Herrera de Figueiredo, Frédéric Maffray: Optimizing Bull-Free Perfect Graphs. SIAM J. Discrete Math. 18(2): 226-240 (2004)
	2003
31		Luerbio Faria, Celina M. Herrera de Figueiredo, Ondrej Sýkora, Imrich Vrto: An Improved Upper Bound on the Crossing Number of the Hypercube. WG 2003: 230-236
30		Guilherme Dias da Fonseca, Celina M. Herrera de Figueiredo: Kinetic heap-ordered trees: Tight analysis and improved algorithms. Inf. Process. Lett. 85(3): 165-169 (2003)
29		Celina M. Herrera de Figueiredo, João Meidanis, Célia Picinin de Mello, Carmen Ortiz: Decompositions for the edge colouring of reduced indifference graphs. Theor. Comput. Sci. 297(1-3): 145-155 (2003)
28		Vânia M. F. Dias, Guilherme Dias da Fonseca, Celina M. Herrera de Figueiredo, Jayme Luiz Szwarcfiter: The stable marriage problem with restricted pairs. Theor. Comput. Sci. 306(1-3): 391-405 (2003)
	2002
27		Simone Dantas, Celina M. Herrera de Figueiredo, Luerbio Faria: On the Complexity of (k, l)-Graph Sandwich Problems. WG 2002: 92-101
26		Candido Ferreira Xavier de Mendonça Neto, Karl Schaffer, Erico F. Xavier, Jorge Stolfi, Luerbio Faria, Celina M. Herrera de Figueiredo: The splitting number and skewness of Cn x Cm. Ars Comb. 63: (2002)
25		Celina M. Herrera de Figueiredo, John G. Gimbel, Célia Picinin de Mello, Jayme Luiz Szwarcfiter: A note on transitive orientations with maximum sets of sources and sinks. Discrete Applied Mathematics 120(1-3): 91-95 (2002)
24		Celina M. Herrera de Figueiredo, Sulamita Klein, Kristina Vuskovic: The graph sandwich problem for 1-join composition is NP-complete. Discrete Applied Mathematics 121(1-3): 73-82 (2002)
	2001
23		Luerbio Faria, Celina M. Herrera de Figueiredo, Candido Ferreira Xavier de Mendonça Neto: SPLITTING NUMBER is NP-complete. Discrete Applied Mathematics 108(1-2): 65-83 (2001)
22		Celina M. Herrera de Figueiredo, Kristina Vuskovic: Recognition of quasi-Meyniel graphs. Discrete Applied Mathematics 113(2-3): 255-260 (2001)
21		Celina M. Herrera de Figueiredo, Sylvain Gravier, Cláudia Linhares Sales: On Tucker's proof of the strong perfect graph conjecture for (K4-e)-free graphs. Discrete Mathematics 232(1-3): 105-108 (2001)
20		Hazel Everett, Celina M. Herrera de Figueiredo, Sulamita Klein, Bruce A. Reed: Bull-Reducible Berge Graphs are Perfect. Electronic Notes in Discrete Mathematics 10: 93-95 (2001)
19		Vânia M. F. Dias, Guilherme Dias da Fonseca, Celina M. Herrera de Figueiredo, Jayme Luiz Szwarcfiter: Stable marriages with restricted pairs. Electronic Notes in Discrete Mathematics 7: 14-17 (2001)
18		Luerbio Faria, Celina M. Herrera de Figueiredo, Candido Ferreira Xavier de Mendonça Neto: On the complexity of the approximation of nonplanarity parameters for cubic graphs. Electronic Notes in Discrete Mathematics 7: 18-21 (2001)
17		Celina M. Herrera de Figueiredo, Frédéric Maffray, Oscar Porto: On the Structure of Bull-Free Perfect Graphs, 2: the Weakly Chordal Case. Graphs and Combinatorics 17(3): 435-456 (2001)
	2000
16		Celina M. Herrera de Figueiredo, Célia Picinin de Mello, Carmen Ortiz: Edge Colouring Reduced Indifference Graphs. LATIN 2000: 145-153
15		Celina M. Herrera de Figueiredo, Sulamita Klein, Yoshiharu Kohayakawa, Bruce A. Reed: Finding Skew Partitions Efficiently. LATIN 2000: 163-172
14		Celina M. Herrera de Figueiredo, Kristina Vuskovic: A class of ?-perfect graphs. Discrete Mathematics 216(1-3): 169-193 (2000)
13		Celina M. Herrera de Figueiredo, Sulamita Klein, Kristina Vuskovic: The graph sandwich problem for 1-join composition is NP-complete. Electronic Notes in Discrete Mathematics 5: 89-92 (2000)
12		Celina M. Herrera de Figueiredo, Sulamita Klein, Yoshiharu Kohayakawa, Bruce A. Reed: Finding Skew Partitions Efficiently. J. Algorithms 37(2): 505-521 (2000)
	1999
11		Celina M. Herrera de Figueiredo, Luerbio Faria, Candido Ferreira Xavier de Mendonça Neto: Optimal Node-Degree Bounds for the Complexity of Nonplanarity Parameters. SODA 1999: 887-888
10		Celina M. Herrera de Figueiredo, John G. Gimbel, Célia Picinin de Mello, Jayme Luiz Szwarcfiter: Even and Odd Pairs in Comparability and in P4-comparability Graphs. Discrete Applied Mathematics 91(1-3): 293-297 (1999)
9		Celina M. Herrera de Figueiredo, John G. Gimbel, Célia Picinin de Mello, Jayme Luiz Szwarcfiter: Linear-time Algorithms for Maximum Sets of Sources and sinks. Electronic Notes in Discrete Mathematics 3: 230-234 (1999)
8		Celina M. Herrera de Figueiredo, João Meidanis, Célia Picinin de Mello: Total-Chromatic Number and Chromatic Index of Dually Chordal Graphs. Inf. Process. Lett. 70(3): 147-152 (1999)
	1998
7		Luerbio Faria, Celina M. Herrera de Figueiredo, Candido Ferreira Xavier de Mendonça Neto: The Splitting Number of the 4-Cube. LATIN 1998: 141-150
6		Luerbio Faria, Celina M. Herrera de Figueiredo, Candido Ferreira Xavier de Mendonça Neto: Splitting Number is NP-complete WG 1998: 285-297
5		Márcia R. Cerioli, Hazel Everett, Celina M. Herrera de Figueiredo, Sulamita Klein: The Homogeneous Set Sandwich Problem. Inf. Process. Lett. 67(1): 31-35 (1998)
	1997
4		Hazel Everett, Celina M. Herrera de Figueiredo, Cláudia Linhares Sales, Frédéric Maffray, Oscar Porto, Bruce A. Reed: Path parity and perfection. Discrete Mathematics 165-166: 233-252 (1997)
3		Celina M. Herrera de Figueiredo, João Meidanis, Célia Picinin de Mello: On Edge-Colouring Indifference Graphs. Theor. Comput. Sci. 181(1): 91-106 (1997)
	1995
2		Celina M. Herrera de Figueiredo, João Meidanis, Célia Picinin de Mello: On Edge-Colouring Indifference Graphs. LATIN 1995: 286-299
1		Celina M. Herrera de Figueiredo, João Meidanis, Célia Picinin de Mello: A Linear-Time Algorithm for Proper Interval Graph Recognition. Inf. Process. Lett. 56(3): 179-184 (1995)

Coauthor Index

1	Liliana Alcón	[35] [47] [48] [58] [60] [66] [70]
2	Hans L. Bodlaender	[41]
3	Claudson F. Bornstein	[52]
4	Paulo Cezar Pinto Carvalho	[33]
5	Márcia R. Cerioli	[5] [35] [47] [48] [60]
6	Simone Dantas	[27] [38] [39] [46] [54] [63] [65]
7	Vânia M. F. Dias	[19] [28] [37] [43] [61]
8	Elaine M. Eschen	[65]
9	Hazel Everett	[4] [5] [20] [45]
10	Luerbio Faria	[6] [7] [11] [18] [23] [26] [27] [31] [36] [39] [40] [50] [56] [58] [59] [62] [65] [66] [69] [70]
11	Paulo Feofiloff	[49] [67]
12	Guilherme Dias da Fonseca	[19] [28] [30] [33] [42] [57]
13	John G. Gimbel	[9] [10] [25]
14	Sylvain Gravier	[21] [36] [38] [46] [54] [56]
15	Marisa Gutierrez	[35] [41] [47] [48] [58] [60] [66] [70]
16	Rodrigo de A. Hausen	[69]
17	Chính T. Hoàng	[53]
18	Sulamita Klein	[5] [12] [13] [15] [20] [24] [38] [45] [46] [54] [59] [65]
19	Ton Kloks (Antonius J. J. Kloks)	[41]
20	Yoshiharu Kohayakawa	[12] [15]
21	Luis Antonio Brasil Kowada	[51] [69]
22	R. C. S. Machado	[64]
23	Raphael Machado	[68] [71]
24	Frédéric Maffray	[4] [17] [32] [53]
25	João Meidanis (Joao Meidanis)	[1] [2] [3] [8] [29] [35] [47] [48] [60]
26	Célia Picinin de Mello	[1] [2] [3] [8] [9] [10] [16] [25] [29]
27	Candido F. X. Mendonça	[36]
28	Candido Ferreira Xavier de Mendonça Neto	[6] [7] [11] [18] [23] [26] [40] [50] [56]
29	Rolf Niedermeier	[41]
30	Carmen Ortiz	[16] [29]
31	Oscar Porto	[4] [17]
32	Renato Portugal	[51]
33	Bruce A. Reed	[4] [12] [15] [20] [38] [45]
34	Vinícius G. P. de Sá	[42] [44] [52] [57]
35	Cláudia Linhares Sales	[4] [21]
36	Karl Schaffer	[26]
37	Jeremy Spinrad	[42] [57]
38	R. Sritharan	[59]
39	Jorge Stolfi	[26] [36] [50] [56]
40	Ondrej Sýkora	[31] [62]
41	Jayme Luiz Szwarcfiter	[9] [10] [19] [25] [28] [37] [43] [61]
42	Rafael B. Teixeira	[34] [55] [63]
43	Imrich Vrto	[31] [62]
44	Kristina Vuskovic	[13] [14] [22] [24]
45	Yoshiko Wakabayashi	[49] [67]
46	Erico F. Xavier	[26] [50]

Colors in the list of coauthors