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

Celina M. Herrera de Figueiredo Home Page Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2012
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHélio B. Macêdo Filho, Raphael C. S. Machado, Celina M. Herrera de Figueiredo: Clique-Colouring and Biclique-Colouring Unichord-Free Graphs. LATIN 2012: 530-541
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHélio B. Macêdo Filho, Simone Dantas, Raphael C. S. Machado, Celina M. Herrera de Figueiredo: Biclique-colouring powers of paths and powers of cycles CoRR abs/1203.2543: (2012)
100Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEmilio Vital Brazil, Guilherme Dias da Fonseca, Celina M. Herrera de Figueiredo: The Cost of Perfection for Matchings in Graphs CoRR abs/1204.2727: (2012)
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGuilherme Dias da Fonseca, Celina M. Herrera de Figueiredo, Vinícius G. P. de Sá, Raphael Machado: Linear Time Approximation for Dominating Sets and Independent Dominating Sets in Unit Disk Graphs CoRR abs/1204.3488: (2012)
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCelina M. Herrera de Figueiredo, Jayme Luiz Szwarcfiter: Graph theory and algorithms - Fourth Latin-American Workshop on Cliques in Graphs. J. Braz. Comp. Soc. 18(2): 83-84 (2012)
2011
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcelo P. Lopes, Marília D. V. Braga, Celina M. Herrera de Figueiredo, Rodrigo de A. Hausen, Luis Antonio Brasil Kowada: Analysis and Implementation of Sorting by Transpositions Using Permutation Trees. BSB 2011: 42-49
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLiliana Alcón, Luerbio Faria, Celina M. Herrera de Figueiredo, Marisa Gutierrez: Split Clique Graph Complexity. WG 2011: 11-22
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSimone Dantas, Celina M. Herrera de Figueiredo, Martin Charles Golumbic, Sulamita Klein, Frédéric Maffray: The chain graph sandwich problem. Annals OR 188(1): 133-139 (2011)
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSimone Dantas, Celina M. Herrera de Figueiredo, Murilo Vicente Gonçalves da Silva, Rafael B. Teixeira: On the forbidden induced subgraph sandwich problem. Discrete Applied Mathematics 159(16): 1717-1725 (2011)
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCelina M. Herrera de Figueiredo, Frédéric Maffray, Cláudia Villela Maciel: Transitive orientations in bull-reducible Berge graphs. Discrete Applied Mathematics 159(7): 561-573 (2011)
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafael B. Teixeira, Simone Dantas, Celina M. Herrera de Figueiredo: The external constraint 4 nonempty part sandwich problem. Discrete Applied Mathematics 159(7): 661-673 (2011)
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLL. R. Bueno, Celina M. Herrera de Figueiredo, Luerbio Faria, Candido F. X. Mendonça, Rodrigo de A. Hausen: Hamiltonian Cycles in Kneser Graphs for n=2k+2. Electronic Notes in Discrete Mathematics 37: 291-296 (2011)
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRaphael Machado, Celina M. Herrera de Figueiredo: Complexity separating classes for edge-colouring and total-colouring. J. Braz. Comp. Soc. 17(4): 281-285 (2011)
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRaphael C. S. Machado, Celina M. Herrera de Figueiredo: A decomposition for total-coloring partial-grids and list-total-coloring outerplanar graphs. Networks 57(3): 261-269 (2011)
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVinícius G. P. de Sá, Guilherme Dias da Fonseca, Raphael C. S. Machado, Celina M. Herrera de Figueiredo: Complexity dichotomy on partial grid recognition. Theor. Comput. Sci. 412(22): 2370-2379 (2011)
2010
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. Herrera de Figueiredo: Bounds on the Transposition Distance for Lonely Permutations. BSB 2010: 35-46
86no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRaphael Machado, Celina M. Herrera de Figueiredo, Nicolas Trotignon: Chromatic Index of Chordless Graphs. CTW 2010: 51-54
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVinícius G. P. de Sá, Guilherme Dias da Fonseca, Raphael Machado, Celina M. Herrera de Figueiredo: Complexity dichotomy on partial grid recognition CoRR abs/1006.3541: (2010)
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLiliana Alcón, Luerbio Faria, Celina M. Herrera de Figueiredo, Marisa Gutierrez: On maximizing clique, clique-Helly and hereditary clique-Helly induced subgraphs. Discrete Applied Mathematics 158(12): 1279-1285 (2010)
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafael B. Teixeira, Simone Dantas, Celina M. Herrera de Figueiredo: The polynomial dichotomy for three nonempty part sandwich problems. Discrete Applied Mathematics 158(12): 1286-1304 (2010)
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRaphael C. S. Machado, Celina M. Herrera de Figueiredo: Decompositions for edge-coloring join graphs and cobipartite graphs. Discrete Applied Mathematics 158(12): 1336-1342 (2010)
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKathryn Cook, Simone Dantas, Elaine M. Eschen, Luerbio Faria, Celina M. Herrera de Figueiredo, Sulamita Klein: 2K2 vertex-set partition into nonempty parts. Discrete Mathematics 310(6-7): 1259-1264 (2010)
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVinícius G. P. de Sá, Celina M. Herrera de Figueiredo, Guilherme Dias da Fonseca, Raphael Machado: Complexity dichotomy on degree-constrained VLSI layouts with unit-length edges. Electronic Notes in Discrete Mathematics 36: 391-398 (2010)
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRaphael C. S. Machado, Celina M. Herrera de Figueiredo: Total chromatic number of {square, unichord}-free graphs. Electronic Notes in Discrete Mathematics 36: 671-678 (2010)
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRodrigo de A. Hausen, Luerbio Faria, Celina M. Herrera de Figueiredo, Luis Antonio Brasil Kowada: Unitary Toric Classes, the Reality and Desire Diagram, and Sorting by Transpositions. SIAM J. Discrete Math. 24(3): 792-807 (2010)
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRaphael C. S. Machado, Celina M. Herrera de Figueiredo, Kristina Vuskovic: Chromatic index of graphs with no cycle with a unique chord. Theor. Comput. Sci. 411(7-9): 1221-1234 (2010)
2009
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRaphael 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
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafael B. Teixeira, Simone Dantas, Celina M. Herrera de Figueiredo: Skew partition sandwich problem is NP-complete. Electronic Notes in Discrete Mathematics 35: 9-14 (2009)
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCelina M. Herrera de Figueiredo, Guilherme Dias da Fonseca: Enclosing weighted points with an almost-unit ball. Inf. Process. Lett. 109(21-22): 1216-1221 (2009)
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLiliana 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
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRodrigo 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
71no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRaphael Machado, Celina M. Herrera de Figueiredo: A decomposition for total-coloring graphs of maximum degree 3. CTW 2008: 118-122
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaulo Feofiloff, Celina M. Herrera de Figueiredo, Yoshiko Wakabayashi: Preface. Discrete Applied Mathematics 156(7): 985 (2008)
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLiliana 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)
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSimone 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)
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRaphael 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)
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafael 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)
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMitre Costa Dourado, Priscila Petito, Rafael B. Teixeira, Celina M. Herrera de Figueiredo: Helly Property, Clique Graphs, Complementary Graph Classes, and Sandwich Problems. J. Braz. Comp. Soc. 14(2): 45-52 (2008)
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuerbio 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
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVâ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)
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLiliana 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)
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCelina 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
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLiliana Alcón, Luerbio Faria, Celina M. Herrera de Figueiredo, Marisa Gutierrez: Clique Graph Recognition Is NP-Complete. WG 2006: 269-277
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCelina 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)
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuerbio 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)
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafael 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)
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSimone Dantas, Celina M. Herrera de Figueiredo, Sylvain Gravier, Sulamita Klein: Extended skew partition problem. Discrete Mathematics 306(19-20): 2438-2449 (2006)
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCelina 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)
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLClaudson 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)
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuis Antonio Brasil Kowada, Renato Portugal, Celina M. Herrera de Figueiredo: Reversible Karatsuba's Algorithm. J. UCS 12(5): 499-511 (2006)
2005
52no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCandido 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)
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaulo Feofiloff, Celina M. Herrera de Figueiredo, Yoshiko Wakabayashi: Preface. Electronic Notes in Discrete Mathematics 19: 1-7 (2005)
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLiliana 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)
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLiliana 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)
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSimone Dantas, Celina M. Herrera de Figueiredo, Sylvain Gravier, Sulamita Klein: Finding H-partitions efficiently. ITA 39(1): 133-144 (2005)
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHazel 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)
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCelina 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)
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVâ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
44no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVânia M. F. Dias, Celina M. Herrera de Figueiredo, Jayme Luiz Szwarcfiter: On the Generation of Bicliques of a Graph. CTW 2004: 109-113
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCelina 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
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans 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
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuerbio 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)
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSimone 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)
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSimone 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)
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVâ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)
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuerbio 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)
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLiliana 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)
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafael B. Teixeira, Celina M. Herrera de Figueiredo: The sandwich problem for cutsets. Electronic Notes in Discrete Mathematics 18: 219-225 (2004)
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGuilherme Dias da Fonseca, Celina M. Herrera de Figueiredo, Paulo Cezar Pinto Carvalho: Kinetic hanger. Inf. Process. Lett. 89(3): 151-157 (2004)
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCelina M. Herrera de Figueiredo, Frédéric Maffray: Optimizing Bull-Free Perfect Graphs. SIAM J. Discrete Math. 18(2): 226-240 (2004)
2003
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuerbio 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
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGuilherme 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)
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCelina 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)
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVâ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
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSimone Dantas, Celina M. Herrera de Figueiredo, Luerbio Faria: On the Complexity of (k, l)-Graph Sandwich Problems. WG 2002: 92-101
27no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCandido 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)
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCelina 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)
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCelina 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
24no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuerbio 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)
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCelina M. Herrera de Figueiredo, Kristina Vuskovic: Recognition of quasi-Meyniel graphs. Discrete Applied Mathematics 113(2-3): 255-260 (2001)
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCelina 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)
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHazel 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)
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVâ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)
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuerbio 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)
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCelina 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
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCelina M. Herrera de Figueiredo, Célia Picinin de Mello, Carmen Ortiz: Edge Colouring Reduced Indifference Graphs. LATIN 2000: 145-153
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCelina M. Herrera de Figueiredo, Sulamita Klein, Yoshiharu Kohayakawa, Bruce A. Reed: Finding Skew Partitions Efficiently. LATIN 2000: 163-172
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCelina M. Herrera de Figueiredo, Kristina Vuskovic: A class of ?-perfect graphs. Discrete Mathematics 216(1-3): 169-193 (2000)
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCelina 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)
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCelina M. Herrera de Figueiredo, Sulamita Klein, Yoshiharu Kohayakawa, Bruce A. Reed: Finding Skew Partitions Efficiently. J. Algorithms 37(2): 505-521 (2000)
1999
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCelina 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
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCelina 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)
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCelina 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)
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCelina 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
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuerbio Faria, Celina M. Herrera de Figueiredo, Candido Ferreira Xavier de Mendonça Neto: The Splitting Number of the 4-Cube. LATIN 1998: 141-150
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuerbio Faria, Celina M. Herrera de Figueiredo, Candido Ferreira Xavier de Mendonça Neto: Splitting Number is NP-complete WG 1998: 285-297
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMá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
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHazel 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)
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCelina M. Herrera de Figueiredo, Frédéric Maffray, Oscar Porto: On the structure of bull-free perfect graphs. Graphs and Combinatorics 13(1): 31-55 (1997)
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCelina 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
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCelina M. Herrera de Figueiredo, João Meidanis, Célia Picinin de Mello: On Edge-Colouring Indifference Graphs. LATIN 1995: 286-299
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCelina 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 [36] [49] [50] [60] [62] [69] [73] [84] [96]
2Hans L. Bodlaender [42]
3Claudson F. Bornstein [54]
4Marília D. V. Braga [97]
5Emilio Vital Brazil [100]
6L. R. Bueno [91]
7Paulo Cezar Pinto Carvalho [34]
8Márcia R. Cerioli [6] [36] [49] [50] [62]
9Kathryn Cook [81]
10Simone Dantas [28] [39] [40] [48] [56] [66] [68] [75] [81] [83] [92] [94] [95] [101]
11Vânia M. F. Dias [20] [29] [38] [44] [45] [63]
12Mitre Costa Dourado [65]
13Elaine M. Eschen [68] [81]
14Hazel Everett [5] [6] [21] [47]
15Luerbio Faria [7] [8] [12] [19] [24] [27] [28] [32] [37] [40] [41] [52] [58] [60] [61] [64] [68] [69] [72] [73] [78] [81] [84] [91] [96]
16Paulo Feofiloff [51] [70]
17Hélio B. Macêdo Filho [101] [102]
18Guilherme Dias da Fonseca [20] [29] [31] [34] [43] [59] [74] [80] [85] [88] [99] [100]
19John G. Gimbel [10] [11] [26]
20Martin Charles Golumbic [95]
21Sylvain Gravier [22] [37] [39] [48] [56] [58]
22Marisa Gutierrez [36] [42] [49] [50] [60] [62] [69] [73] [84] [96]
23Rodrigo de A. Hausen [72] [78] [87] [91] [97]
24Chính T. Hoàng [55]
25Sulamita Klein [6] [13] [14] [16] [21] [25] [39] [47] [48] [56] [61] [68] [81] [95]
26Ton Kloks (Antonius J. J. Kloks) [42]
27Yoshiharu Kohayakawa [13] [16]
28Luis Antonio Brasil Kowada [53] [72] [78] [87] [97]
29Marcelo P. Lopes [97]
30Raphael Machado (Raphael C. S. Machado) [67] [71] [76] [77] [79] [80] [82] [85] [86] [88] [89] [90] [99] [101] [102]
31Cláudia Villela Maciel [93]
32Frédéric Maffray [4] [5] [18] [33] [55] [93] [95]
33João Meidanis (Joao Meidanis) [1] [2] [3] [9] [30] [36] [49] [50] [62]
34Célia Picinin de Mello [1] [2] [3] [9] [10] [11] [17] [26] [30]
35Candido F. X. Mendonça [37] [91]
36Candido Ferreira Xavier de Mendonça Neto [7] [8] [12] [19] [24] [27] [41] [52] [58]
37Rolf Niedermeier [42]
38Carmen Ortiz [17] [30]
39Priscila Petito [65]
40Oscar Porto [4] [5] [18]
41Renato Portugal [53]
42Bruce A. Reed [5] [13] [16] [21] [39] [47]
43Vinícius G. P. de Sá [43] [46] [54] [59] [80] [85] [88] [99]
44Cláudia Linhares Sales [5] [22]
45Karl Schaffer [27]
46Murilo Vicente Gonçalves da Silva [94]
47Jeremy Spinrad [43] [59]
48R. Sritharan [61]
49Jorge Stolfi [27] [37] [52] [58]
50Ondrej Sýkora [32] [64]
51Jayme Luiz Szwarcfiter [10] [11] [20] [26] [29] [38] [44] [45] [63] [98]
52Rafael B. Teixeira [35] [57] [65] [66] [75] [83] [92] [94]
53Nicolas Trotignon [86]
54Imrich Vrto (Imrich Vrt'o) [32] [64]
55Kristina Vuskovic [14] [15] [23] [25] [77]
56Yoshiko Wakabayashi [51] [70]
57Erico F. Xavier [27] [52]

Home | Conferences | Journals | Series | FAQ — Search: Faceted | Free | Complete | Author
Last update Wed May 30 22:34:44 2012 CET by the DBLP Team — This material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page