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) |