2009 | ||
---|---|---|
68 | EE | 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 | ||
67 | EE | 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 |
66 | Raphael Machado, Celina M. Herrera de Figueiredo: A decomposition for total-coloring graphs of maximum degree 3. CTW 2008: 118-122 | |
65 | EE | Paulo Feofiloff, Celina M. Herrera de Figueiredo, Yoshiko Wakabayashi: Preface. Discrete Applied Mathematics 156(7): 985 (2008) |
64 | EE | 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) |
63 | EE | 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) |
62 | EE | 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) |
61 | EE | 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) |
60 | EE | 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 | ||
59 | EE | 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) |
58 | EE | 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) |
57 | EE | 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 | ||
56 | EE | Liliana Alcón, Luerbio Faria, Celina M. Herrera de Figueiredo, Marisa Gutierrez: Clique Graph Recognition Is NP-Complete. WG 2006: 269-277 |
55 | EE | 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) |
54 | EE | 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) |
53 | EE | 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) |
52 | EE | Simone Dantas, Celina M. Herrera de Figueiredo, Sylvain Gravier, Sulamita Klein: Extended skew partition problem. Discrete Mathematics 306(19-20): 2438-2449 (2006) |
51 | EE | 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) |
50 | EE | 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) |
49 | EE | Luis 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) | |
47 | EE | Paulo Feofiloff, Celina M. Herrera de Figueiredo, Yoshiko Wakabayashi: Preface. Electronic Notes in Discrete Mathematics 19: 1-7 (2005) |
46 | EE | 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) |
45 | EE | 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) |
44 | EE | 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 | EE | 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 | EE | 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 | EE | 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 | EE | 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 | EE | 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 | EE | 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 | EE | 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 | EE | 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 | EE | 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 | EE | Rafael B. Teixeira, Celina M. Herrera de Figueiredo: The sandwich problem for cutsets. Electronic Notes in Discrete Mathematics 18: 219-225 (2004) |
33 | EE | Guilherme Dias da Fonseca, Celina M. Herrera de Figueiredo, Paulo Cezar Pinto Carvalho: Kinetic hanger. Inf. Process. Lett. 89(3): 151-157 (2004) |
32 | EE | 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 | EE | 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 | EE | 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 | EE | 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 | EE | 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 | EE | 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 | EE | 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 | EE | 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 | EE | 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 | EE | 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 | EE | 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 | EE | Celina M. Herrera de Figueiredo, Kristina Vuskovic: A class of ?-perfect graphs. Discrete Mathematics 216(1-3): 169-193 (2000) |
13 | EE | 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 | EE | 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 | EE | 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 | EE | Celina 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) |
8 | EE | 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 | EE | 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 | EE | 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 | EE | 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 | EE | 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 | EE | 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) |