| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Celina M. Herrera de Figueiredo, Jayme Luiz Szwarcfiter |
Graph theory and algorithms - Fourth Latin-American Workshop on Cliques in Graphs.  |
J. Braz. Comp. Soc.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Emilio Vital Brazil, Guilherme Dias da Fonseca, Celina M. Herrera de Figueiredo |
The Cost of Perfection for Matchings in Graphs  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Hé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  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Guilherme 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  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Hélio B. Macêdo Filho, Raphael C. S. Machado, Celina M. Herrera de Figueiredo |
Clique-Colouring and Biclique-Colouring Unichord-Free Graphs.  |
LATIN  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | L. 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  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Viní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.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Raphael C. S. Machado, Celina M. Herrera de Figueiredo |
A decomposition for total-coloring partial-grids and list-total-coloring outerplanar graphs.  |
Networks  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Raphael Machado, Celina M. Herrera de Figueiredo |
Complexity separating classes for edge-colouring and total-colouring.  |
J. Braz. Comp. Soc.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Simone Dantas, Celina M. Herrera de Figueiredo, Martin Charles Golumbic, Sulamita Klein, Frédéric Maffray |
The chain graph sandwich problem.  |
Annals OR  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Rafael B. Teixeira, Simone Dantas, Celina M. Herrera de Figueiredo |
The external constraint 4 nonempty part sandwich problem.  |
Discrete Applied Mathematics  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Simone 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  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Celina M. Herrera de Figueiredo, Frédéric Maffray, Cláudia Villela Maciel |
Transitive orientations in bull-reducible Berge graphs.  |
Discrete Applied Mathematics  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Liliana Alcón, Luerbio Faria, Celina M. Herrera de Figueiredo, Marisa Gutierrez |
Split Clique Graph Complexity.  |
WG  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcelo 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Viní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  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Raphael C. S. Machado, Celina M. Herrera de Figueiredo |
Total chromatic number of {square, unichord}-free graphs.  |
Electronic Notes in Discrete Mathematics  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Raphael C. S. Machado, Celina M. Herrera de Figueiredo, Kristina Vuskovic |
Chromatic index of graphs with no cycle with a unique chord.  |
Theor. Comput. Sci.  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Kathryn Cook, Simone Dantas, Elaine M. Eschen, Luerbio Faria, Celina M. Herrera de Figueiredo, Sulamita Klein |
2K2 vertex-set partition into nonempty parts.  |
Discrete Mathematics  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Vinícius G. P. de Sá, Guilherme Dias da Fonseca, Raphael Machado, Celina M. Herrera de Figueiredo |
Complexity dichotomy on partial grid recognition  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Rodrigo 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.  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Liliana 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  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Raphael C. S. Machado, Celina M. Herrera de Figueiredo |
Decompositions for edge-coloring join graphs and cobipartite graphs.  |
Discrete Applied Mathematics  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Rafael B. Teixeira, Simone Dantas, Celina M. Herrera de Figueiredo |
The polynomial dichotomy for three nonempty part sandwich problems.  |
Discrete Applied Mathematics  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. Herrera de Figueiredo |
Bounds on the Transposition Distance for Lonely Permutations.  |
BSB  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Raphael Machado, Celina M. Herrera de Figueiredo, Nicolas Trotignon |
Chromatic Index of Chordless Graphs.  |
CTW  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Rafael B. Teixeira, Simone Dantas, Celina M. Herrera de Figueiredo |
Skew partition sandwich problem is NP-complete.  |
Electronic Notes in Discrete Mathematics  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Celina M. Herrera de Figueiredo, Guilherme Dias da Fonseca |
Enclosing weighted points with an almost-unit ball.  |
Inf. Process. Lett.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Liliana Alcón, Luerbio Faria, Celina M. Herrera de Figueiredo, Marisa Gutierrez |
The complexity of clique graph recognition.  |
Theor. Comput. Sci.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP BibTeX RDF |
|
| 1 | Rafael B. Teixeira, Simone Dantas, Celina M. Herrera de Figueiredo |
The polynomial dichotomy for three nonempty part sandwich problems.  |
Electronic Notes in Discrete Mathematics  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | 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  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Raphael 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  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | 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  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Mitre 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.  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | 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  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Paulo Feofiloff, Celina M. Herrera de Figueiredo, Yoshiko Wakabayashi |
Preface.  |
Discrete Applied Mathematics  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Raphael Machado, Celina M. Herrera de Figueiredo |
A decomposition for total-coloring graphs of maximum degree 3.  |
CTW  |
2008 |
DBLP BibTeX RDF |
|
| 1 | 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.  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Vânia M. F. Dias, Celina M. Herrera de Figueiredo, Jayme Luiz Szwarcfiter |
On the generation of bicliques of a graph.  |
Discrete Applied Mathematics  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Liliana Alcón, Márcia R. Cerioli, Celina M. Herrera de Figueiredo, Marisa Gutierrez, João Meidanis |
Tree loop graphs.  |
Discrete Applied Mathematics  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | 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.  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Celina M. Herrera de Figueiredo, Chính T. Hoàng, Frédéric Maffray |
A characterization of P4-comparability graphs.  |
Discrete Mathematics  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Simone Dantas, Celina M. Herrera de Figueiredo, Sylvain Gravier, Sulamita Klein |
Extended skew partition problem.  |
Discrete Mathematics  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | 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  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Luis Antonio Brasil Kowada, Renato Portugal, Celina M. Herrera de Figueiredo |
Reversible Karatsuba's Algorithm.  |
J. UCS  |
2006 |
DBLP BibTeX RDF |
|
| 1 | Rafael B. Teixeira, Celina M. Herrera de Figueiredo |
The sandwich problem for cutsets: Clique cutset, k-star cutset.  |
Discrete Applied Mathematics  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | 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  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Liliana Alcón, Luerbio Faria, Celina M. Herrera de Figueiredo, Marisa Gutierrez |
Clique Graph Recognition Is NP-Complete.  |
WG  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | 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  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Paulo Feofiloff, Celina M. Herrera de Figueiredo, Yoshiko Wakabayashi |
Preface.  |
Electronic Notes in Discrete Mathematics  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | 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  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Celina M. Herrera de Figueiredo, Vinícius G. P. de Sá |
Note on the Homogeneous Set Sandwich Problem.  |
Inf. Process. Lett.  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Vânia M. F. Dias, Celina M. Herrera de Figueiredo, Jayme Luiz Szwarcfiter |
Generating bicliques of a graph in lexicographic order.  |
Theor. Comput. Sci.  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Hazel Everett, Celina M. Herrera de Figueiredo, Sulamita Klein, Bruce A. Reed |
The perfection and recognition of bull-reducible Berge graphs.  |
ITA  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Simone Dantas, Celina M. Herrera de Figueiredo, Sylvain Gravier, Sulamita Klein |
Finding H-partitions efficiently.  |
ITA  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | 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.  |
2005 |
DBLP BibTeX RDF |
|
| 1 | 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  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | 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  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Rafael B. Teixeira, Celina M. Herrera de Figueiredo |
The sandwich problem for cutsets.  |
Electronic Notes in Discrete Mathematics  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | 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  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Guilherme Dias da Fonseca, Celina M. Herrera de Figueiredo, Paulo Cezar Pinto Carvalho |
Kinetic hanger.  |
Inf. Process. Lett.  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Celina M. Herrera de Figueiredo, Frédéric Maffray |
Optimizing Bull-Free Perfect Graphs.  |
SIAM J. Discrete Math.  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Simone Dantas, Celina M. Herrera de Figueiredo, Sulamita Klein, Sylvain Gravier, Bruce A. Reed |
Stable skew partition problem.  |
Discrete Applied Mathematics  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | 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  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Simone Dantas, Celina M. Herrera de Figueiredo, Luerbio Faria |
On decision and optimization (k, l)-graph sandwich problems.  |
Discrete Applied Mathematics  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Vânia M. F. Dias, Celina M. Herrera de Figueiredo, Jayme Luiz Szwarcfiter |
On the Generation of Bicliques of a Graph.  |
CTW  |
2004 |
DBLP BibTeX RDF |
|
| 1 | Guilherme Dias da Fonseca, Celina M. Herrera de Figueiredo |
Kinetic heap-ordered trees: Tight analysis and improved algorithms.  |
Inf. Process. Lett.  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | 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.  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | 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.  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Celina M. Herrera de Figueiredo, Sulamita Klein, Kristina Vuskovic |
The graph sandwich problem for 1-join composition is NP-complete.  |
Discrete Applied Mathematics  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | 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  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | 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.  |
2002 |
DBLP BibTeX RDF |
|
| 1 | Simone Dantas, Celina M. Herrera de Figueiredo, Luerbio Faria |
On the Complexity of (k, l)-Graph Sandwich Problems.  |
WG  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | 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  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Hazel Everett, Celina M. Herrera de Figueiredo, Sulamita Klein, Bruce A. Reed |
Bull-Reducible Berge Graphs are Perfect.  |
Electronic Notes in Discrete Mathematics  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | 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  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | 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  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | 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  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Celina M. Herrera de Figueiredo, Kristina Vuskovic |
Recognition of quasi-Meyniel graphs.  |
Discrete Applied Mathematics  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Luerbio Faria, Celina M. Herrera de Figueiredo, Candido Ferreira Xavier de Mendonça Neto |
SPLITTING NUMBER is NP-complete.  |
Discrete Applied Mathematics  |
2001 |
DBLP BibTeX RDF |
|
| 1 | 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  |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Celina M. Herrera de Figueiredo, Kristina Vuskovic |
A class of ?-perfect graphs.  |
Discrete Mathematics  |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Celina M. Herrera de Figueiredo, Sulamita Klein, Yoshiharu Kohayakawa, Bruce A. Reed |
Finding Skew Partitions Efficiently.  |
J. Algorithms  |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Celina M. Herrera de Figueiredo, Célia Picinin de Mello, Carmen Ortiz |
Edge Colouring Reduced Indifference Graphs.  |
LATIN  |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Celina M. Herrera de Figueiredo, Sulamita Klein, Yoshiharu Kohayakawa, Bruce A. Reed |
Finding Skew Partitions Efficiently.  |
LATIN  |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | 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  |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | 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.  |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | 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  |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Márcia R. Cerioli, Hazel Everett, Celina M. Herrera de Figueiredo, Sulamita Klein |
The Homogeneous Set Sandwich Problem.  |
Inf. Process. Lett.  |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Luerbio Faria, Celina M. Herrera de Figueiredo, Candido Ferreira Xavier de Mendonça Neto |
Splitting Number is NP-complete  |
WG  |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Luerbio Faria, Celina M. Herrera de Figueiredo, Candido Ferreira Xavier de Mendonça Neto |
The Splitting Number of the 4-Cube.  |
LATIN  |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Celina M. Herrera de Figueiredo, João Meidanis, Célia Picinin de Mello |
On Edge-Colouring Indifference Graphs.  |
Theor. Comput. Sci.  |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | 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  |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Celina M. Herrera de Figueiredo, Frédéric Maffray, Oscar Porto |
On the structure of bull-free perfect graphs.  |
Graphs and Combinatorics  |
1997 |
DBLP DOI BibTeX RDF |
|