dblp.uni-trier.dewww.uni-trier.de

Celina M. Herrera de Figueiredo

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
68EELiliana 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
67EERodrigo 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
66 Raphael Machado, Celina M. Herrera de Figueiredo: A decomposition for total-coloring graphs of maximum degree 3. CTW 2008: 118-122
65EEPaulo Feofiloff, Celina M. Herrera de Figueiredo, Yoshiko Wakabayashi: Preface. Discrete Applied Mathematics 156(7): 985 (2008)
64EELiliana 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)
63EESimone 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)
62EER. 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)
61EERafael 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)
60EELuerbio 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
59EEVâ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)
58EELiliana 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)
57EECelina 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
56EELiliana Alcón, Luerbio Faria, Celina M. Herrera de Figueiredo, Marisa Gutierrez: Clique Graph Recognition Is NP-Complete. WG 2006: 269-277
55EECelina 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)
54EELuerbio 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)
53EERafael 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)
52EESimone Dantas, Celina M. Herrera de Figueiredo, Sylvain Gravier, Sulamita Klein: Extended skew partition problem. Discrete Mathematics 306(19-20): 2438-2449 (2006)
51EECelina 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)
50EEClaudson 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)
49EELuis Antonio Brasil Kowada, Renato Portugal, Celina M. Herrera de Figueiredo: Reversible Karatsuba's Algorithm. J. UCS 12(5): 499-511 (2006)
2005
48 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)
47EEPaulo Feofiloff, Celina M. Herrera de Figueiredo, Yoshiko Wakabayashi: Preface. Electronic Notes in Discrete Mathematics 19: 1-7 (2005)
46EELiliana 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)
45EELiliana 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)
44EECelina 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)
43EEVâ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
42EECelina 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
41EEHans 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
40EELuerbio 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)
39EESimone 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)
38EESimone 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)
37EEVâ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)
36EELuerbio 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)
35EELiliana 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)
34EERafael B. Teixeira, Celina M. Herrera de Figueiredo: The sandwich problem for cutsets. Electronic Notes in Discrete Mathematics 18: 219-225 (2004)
33EEGuilherme Dias da Fonseca, Celina M. Herrera de Figueiredo, Paulo Cezar Pinto Carvalho: Kinetic hanger. Inf. Process. Lett. 89(3): 151-157 (2004)
32EECelina M. Herrera de Figueiredo, Frédéric Maffray: Optimizing Bull-Free Perfect Graphs. SIAM J. Discrete Math. 18(2): 226-240 (2004)
2003
31EELuerbio 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
30EEGuilherme 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)
29EECelina 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)
28EEVâ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
27EESimone 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)
21EECelina 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)
20EEHazel 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)
19EEVâ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)
18EELuerbio 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)
17EECelina 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
14EECelina M. Herrera de Figueiredo, Kristina Vuskovic: A class of ?-perfect graphs. Discrete Mathematics 216(1-3): 169-193 (2000)
13EECelina 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
11EECelina 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
10EECelina 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)
9EECelina M. Herrera de Figueiredo, John 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)
8EECelina 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
7EELuerbio 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
5EEMá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
4EEHazel 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)
3EECelina 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
1EECelina 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

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

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)