Celina M. H. de Figueiredo
Celina Miraglia Herrera de Figueiredo
Person information
- affiliation: Federal University of Rio de Janeiro, Brazil
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2010 – today
- 2018
- [j114]Maria Chudnovsky, Celina M. H. de Figueiredo, Sophie Spirkl:
The Sandwich Problem for Decompositions and Almost Monotone Properties. Algorithmica 80(12): 3618-3645 (2018) - [j113]Simone Dantas, Luérbio Faria, Celina M. H. de Figueiredo, Rafael B. Teixeira:
The partitioned probe problem: NP-complete versus polynomial dichotomy. Discrete Applied Mathematics 234: 67-75 (2018) - [j112]Hélio B. Macêdo Filho, Celina M. H. de Figueiredo, Z. Li, Raphael Machado:
Using SPQR-trees to speed up recognition algorithms based on 2-cutsets. Discrete Applied Mathematics 245: 101-108 (2018) - [j111]Celina M. H. de Figueiredo, Sophie Spirkl:
Sandwich and probe problems for excluding paths. Discrete Applied Mathematics 251: 146-154 (2018) - [c31]Alexandre Santiago de Abreu, Luís Cunha, Tharso D. Fernandes, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada, Franklin L. Marquezino, Daniel Posner, Renato Portugal:
The Graph Tessellation Cover Number: Extremal Bounds, Efficient Algorithms and Hardness. LATIN 2018: 1-13 - 2017
- [j110]Hélio B. Macêdo Filho, Raphael C. S. Machado, Celina M. H. de Figueiredo:
Efficient Algorithms for Clique-Colouring and Biclique-Colouring Unichord-Free Graphs. Algorithmica 77(3): 786-814 (2017) - [j109]Alexsander A. Melo, Celina M. H. de Figueiredo, Uéverton S. Souza:
Simple Undirected Two-Commodity Integral Flow with a Unitary Demand. Electronic Notes in Discrete Mathematics 62: 279-284 (2017) - [j108]Guilherme Dias da Fonseca, Vinícius Gusmão Pereira de Sá, Celina Miraglia Herrera de Figueiredo:
Shifting Coresets: Obtaining Linear-Time Approximations for Unit Disk Graphs and Other Geometric Intersection Graphs. Int. J. Comput. Geometry Appl. 27(4): 255-276 (2017) - [i15]A. Abreu, Luís Cunha, Tharso D. Fernandes, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada, Franklin L. Marquezino, Daniel Posner, Renato Portugal:
The tessellation problem of quantum walks. CoRR abs/1705.09014 (2017) - [i14]A. Abreu, Luís Cunha, Tharso D. Fernandes, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada, Franklin L. Marquezino, Daniel Posner, Renato Portugal:
The graph tessellation cover number: extremal bounds, efficient algorithms and hardness. CoRR abs/1712.07476 (2017) - 2016
- [j107]Simone Dantas, Celina M. H. de Figueiredo, Giuseppe Mazzuoccolo, Myriam Preissmann, Vinícius Fernandes dos Santos, Diana Sasaki:
On the equitable total chromatic number of cubic graphs. Discrete Applied Mathematics 209: 84-91 (2016) - [j106]Emilio Vital Brazil, Celina M. H. de Figueiredo, Guilherme Dias da Fonseca, Diana Sasaki:
The cost of perfection for matchings in graphs. Discrete Applied Mathematics 210: 112-122 (2016) - [j105]Andréia C. S. Gusmão, Letícia Rodrigues Bueno, Rodrigo de A. Hausen, Celina M. H. de Figueiredo, Luérbio Faria:
A note on the middle levels problem. Discrete Applied Mathematics 210: 290-296 (2016) - [j104]Simone Dantas, Celina M. H. de Figueiredo, Giuseppe Mazzuoccolo, Myriam Preissmann, Vinícius Fernandes dos Santos, Diana Sasaki:
On the total coloring of generalized Petersen graphs. Discrete Mathematics 339(5): 1471-1475 (2016) - [j103]Simone Dantas, Luérbio Faria, Celina M. H. de Figueiredo, Rafael B. Teixeira:
The (k, ℓ) unpartitioned probe problem NP-complete versus polynomial dichotomy. Inf. Process. Lett. 116(4): 294-298 (2016) - [j102]Raphael C. S. Machado, Celina M. H. de Figueiredo:
Linear-time graph distance and diameter approximation. ITOR 23(5): 843-851 (2016) - [j101]Luérbio Faria, Celina M. H. de Figueiredo, R. Bruce Richter, Imrich Vrt'o:
The Same Upper Bound for Both: The 2-page and the Rectilinear Crossing Numbers of the n-Cube. Journal of Graph Theory 83(1): 19-33 (2016) - [j100]Hélio B. Macêdo Filho, Raphael C. S. Machado, Celina M. H. de Figueiredo:
Hierarchical complexity of 2-clique-colouring weakly chordal graphs and perfect graphs having cliques of size at least 3. Theor. Comput. Sci. 618: 122-134 (2016) - 2015
- [j99]Simone Dantas, Celina M. H. de Figueiredo, Frédéric Maffray, Rafael B. Teixeira:
The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem. Discrete Applied Mathematics 182: 15-24 (2015) - [j98]Hélio B. Macêdo Filho, Simone Dantas, Raphael C. S. Machado, Celina M. H. de Figueiredo:
Biclique-colouring verification complexity and biclique-colouring power graphs. Discrete Applied Mathematics 192: 65-76 (2015) - [j97]C. S. Reis, Luis Antonio Brasil Kowada, Letícia Rodrigues Bueno, A. C. Ribeiro, Celina M. H. de Figueiredo:
Hamiltonian cycles in unitary prefix transposition rearrangement graphs. Discrete Applied Mathematics 192: 82-86 (2015) - [j96]Guilherme Dias da Fonseca, Vinícius Gusmão Pereira de Sá, Raphael Carlos Santos Machado, Celina Miraglia Herrera de Figueiredo:
On the recognition of unit disk graphs and the Distance Geometry Problem with Ranges. Discrete Applied Mathematics 197: 3-19 (2015) - [j95]Flavia Bonomo, Celina Miraglia Herrera de Figueiredo, Guillermo Alfredo Durán, Luciano Norberto Grippo, Martín Darío Safe, Jayme Luiz Szwarcfiter:
On probe co-bipartite and probe diamond-free graphs. Discrete Mathematics & Theoretical Computer Science 17(1): 187-200 (2015) - [j94]Celina M. H. de Figueiredo, Hélio B. Macêdo Filho, Z. Li, Raphael Carlos Santos Machado, Nicolas Trotignon:
Using SPQR-trees to speed up algorithms based on 2-cutset decompositions. Electronic Notes in Discrete Mathematics 50: 169-174 (2015) - [j93]A. C. Ribeiro, Luis Antonio Brasil Kowada, Franklin L. Marquezino, Celina M. H. de Figueiredo:
A new reversible circuit synthesis algorithm based on cycle representations of permutations. Electronic Notes in Discrete Mathematics 50: 187-192 (2015) - [j92]Luís Felipe I. Cunha, Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo:
A Faster 1.375-Approximation Algorithm for Sorting by Transpositions*. Journal of Computational Biology 22(11): 1044-1056 (2015) - [i13]Ana Luísa Furtado, Simone Dantas, Celina M. H. de Figueiredo, Sylvain Gravier:
Timber Game with Caterpillars. CTW 2015: 93-96 - [i12]Luís Felipe I. Cunha, Luis Antonio Brasil Kowada, Celina M. H. de Figueiredo:
Sorting Separable Permutations by Restricted Multi-break Rearrangements. CTW 2015: 145-148 - 2014
- [j91]Raphael C. S. Machado, Celina M. H. de Figueiredo, Nicolas Trotignon:
Complexity of colouring problems restricted to unichord-free and { square, unichord }-free graphs. Discrete Applied Mathematics 164: 191-199 (2014) - [j90]Diana Sasaki, Simone Dantas, Celina M. H. de Figueiredo, Myriam Preissmann:
The hunting of a snark with total chromatic number 5. Discrete Applied Mathematics 164: 470-481 (2014) - [j89]Vinícius Gusmão Pereira de Sá, Celina M. H. de Figueiredo:
Blind-friendly von Neumann's Heads or Tails. The American Mathematical Monthly 121(7): 600-609 (2014) - [j88]Guilherme Dias da Fonseca, Celina M. H. de Figueiredo, Vinícius Gusmão Pereira de Sá, Raphael C. S. Machado:
Efficient sub-5 approximations for minimum dominating sets in unit disk graphs. Theor. Comput. Sci. 540: 70-81 (2014) - [c30]Hélio B. Macêdo Filho, Raphael C. S. Machado, Celina M. H. de Figueiredo:
Hierarchical Complexity of 2-Clique-Colouring Weakly Chordal Graphs and Perfect Graphs Having Cliques of Size at Least 3. LATIN 2014: 13-23 - [c29]Luís Felipe I. Cunha, Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo:
A Faster 1.375-Approximation Algorithm for Sorting by Transpositions. WABI 2014: 26-37 - [c28]Guilherme Dias da Fonseca, Vinícius Gusmão Pereira de Sá, Celina M. H. de Figueiredo:
Linear-Time Approximation Algorithms for Unit Disk Graphs. WAOA 2014: 132-143 - [i11]Guilherme Dias da Fonseca, Vinícius Gusmão Pereira de Sá, Celina M. H. de Figueiredo:
Linear-Time Approximation Algorithms for Unit Disk Graphs. CoRR abs/1402.4722 (2014) - [i10]Vinícius Gusmão Pereira de Sá, Celina M. H. de Figueiredo:
Blind-friendly von Neumann's Heads or Tails. CoRR abs/1403.2092 (2014) - 2013
- [j87]Raphael C. S. Machado, Celina M. H. de Figueiredo, Nicolas Trotignon:
Edge-colouring and total-colouring chordless graphs. Discrete Mathematics 313(14): 1547-1552 (2013) - [j86]Simone Dantas, Luérbio Faria, Celina M. H. de Figueiredo, Rafael B. Teixeira:
The generalized split probe problem. Electronic Notes in Discrete Mathematics 44: 39-45 (2013) - [j85]Luís Felipe I. Cunha, Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo:
Advancing the Transposition Distance and Diameter through Lonely Permutations. SIAM J. Discrete Math. 27(4): 1682-1709 (2013) - [j84]Liliana Alcón, Luérbio Faria, Celina M. H. de Figueiredo, Marisa Gutierrez:
Split clique graph complexity. Theor. Comput. Sci. 506: 29-42 (2013) - [c27]Luérbio Faria, Celina M. H. de Figueiredo, R. Bruce Richter, Imrich Vrto:
The Same Upper Bound for Both: The 2-Page and the Rectilinear Crossing Numbers of the n-Cube. WG 2013: 249-260 - [c26]Luís Felipe I. Cunha, Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo:
On the 1.375-Approximation Algorithm for Sorting by Transpositions in O(n logn) Time. BSB 2013: 126-135 - [i9]Simone Dantas, Celina M. H. de Figueiredo, Giuseppe Mazzuoccolo, Myriam Preissmann, Vinícius Fernandes dos Santos, Diana Sasaki:
On total coloring and equitable total coloring of cubic graphs with large girth. CTW 2013: 79-83 - [i8]Raphael C. S. Machado, Celina M. H. de Figueiredo, Nicolas Trotignon:
Edge-colouring and total-colouring chordless graphs. CoRR abs/1309.1842 (2013) - [i7]Raphael C. S. Machado, Celina M. H. de Figueiredo, Nicolas Trotignon:
Complexity of colouring problems restricted to unichord-free and \{square, unichord\}-free graphs. CoRR abs/1309.2749 (2013) - [i6]Hélio B. Macêdo Filho, Raphael C. S. Machado, Celina M. H. de Figueiredo:
Hierarchical complexity of 2-clique-colouring weakly chordal graphs and perfect graphs having cliques of size at least 3. CoRR abs/1312.2086 (2013) - 2012
- [j83]Celina M. H. de Figueiredo:
The P versus NP-complete dichotomy of some challenging problems in graph theory. Discrete Applied Mathematics 160(18): 2681-2693 (2012) - [j82]C. N. Campos, Celina M. H. de Figueiredo, Raphael Machado, Célia Picinin de Mello:
The total chromatic number of split-indifference graphs. Discrete Mathematics 312(17): 2690-2693 (2012) - [j81]Celina M. H. 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) - [c25]Gunnar Brinkmann, Simone Dantas, Celina M. H. de Figueiredo, Myriam Preissmann, Diana Sasaki:
Snarks with Total Chromatic Number 5. CTW 2012: 40-43 - [c24]Hélio B. Macêdo Filho, Simone Dantas, Raphael C. S. Machado, Celina M. H. de Figueiredo:
Biclique-colouring - Powers of Paths and Powers of Cycles. CTW 2012: 134-138 - [c23]Hélio B. Macêdo Filho, Raphael C. S. Machado, Celina M. H. de Figueiredo:
Clique-Colouring and Biclique-Colouring Unichord-Free Graphs. LATIN 2012: 530-541 - [c22]Guilherme Dias da Fonseca, Celina M. H. de Figueiredo, Vinícius G. P. de Sá, Raphael Machado:
Linear Time Approximation for Dominating Sets and Independent Dominating Sets in Unit Disk Graphs. WAOA 2012: 82-92 - [c21]Luís Felipe I. Cunha, Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo:
Transposition Diameter and Lonely Permutations. BSB 2012: 1-12 - [i5]Hélio B. Macêdo Filho, Simone Dantas, Raphael C. S. Machado, Celina M. H. de Figueiredo:
Biclique-colouring powers of paths and powers of cycles. CoRR abs/1203.2543 (2012) - [i4]Emilio Vital Brazil, Guilherme Dias da Fonseca, Celina M. H. de Figueiredo:
The Cost of Perfection for Matchings in Graphs. CoRR abs/1204.2727 (2012) - [i3]Guilherme Dias da Fonseca, Celina M. H. 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) - [i2]A. C. Ribeiro, Celina M. H. de Figueiredo, Franklin L. Marquezino, Luis Antonio Brasil Kowada:
Cayley graphs and analysis of quantum cost for reversible circuit synthesis. CoRR abs/1209.3275 (2012) - 2011
- [j80]Simone Dantas, Celina M. H. de Figueiredo, Martin Charles Golumbic, Sulamita Klein, Frédéric Maffray:
The chain graph sandwich problem. Annals OR 188(1): 133-139 (2011) - [j79]Celina M. H. 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) - [j78]Rafael B. Teixeira, Simone Dantas, Celina M. H. de Figueiredo:
The external constraint 4 nonempty part sandwich problem. Discrete Applied Mathematics 159(7): 661-673 (2011) - [j77]Simone Dantas, Celina M. H. 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) - [j76]Raphael C. S. Machado, Celina M. H. de Figueiredo:
Total chromatic number of unichord-free graphs. Discrete Applied Mathematics 159(16): 1851-1864 (2011) - [j75]Diana Sasaki, Simone Dantas, Celina M. H. de Figueiredo:
On Coloring Problems of Snark Families. Electronic Notes in Discrete Mathematics 37: 45-50 (2011) - [j74]Letícia Rodrigues Bueno, Celina M. H. de Figueiredo, Luérbio 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) - [j73]Raphael Machado, Celina M. H. de Figueiredo:
Complexity separating classes for edge-colouring and total-colouring. J. Braz. Comp. Soc. 17(4): 281-285 (2011) - [j72]Raphael C. S. Machado, Celina M. H. de Figueiredo:
A decomposition for total-coloring partial-grids and list-total-coloring outerplanar graphs. Networks 57(3): 261-269 (2011) - [j71]Vinícius G. P. de Sá, Guilherme Dias da Fonseca, Raphael C. S. Machado, Celina M. H. de Figueiredo:
Complexity dichotomy on partial grid recognition. Theor. Comput. Sci. 412(22): 2370-2379 (2011) - [c20]Liliana Alcón, Luérbio Faria, Celina M. H. de Figueiredo, Marisa Gutierrez:
Split Clique Graph Complexity. WG 2011: 11-22 - [c19]Marcelo P. Lopes, Marília D. V. Braga, Celina M. H. de Figueiredo, Rodrigo de A. Hausen, Luis Antonio Brasil Kowada:
Analysis and Implementation of Sorting by Transpositions Using Permutation Trees. BSB 2011: 42-49 - 2010
- [j70]Liliana Alcón, Luérbio Faria, Celina M. H. de Figueiredo, Marisa Gutierrez:
On maximizing clique, clique-Helly and hereditary clique-Helly induced subgraphs. Discrete Applied Mathematics 158(12): 1279-1285 (2010) - [j69]Rafael B. Teixeira, Simone Dantas, Celina M. H. de Figueiredo:
The polynomial dichotomy for three nonempty part sandwich problems. Discrete Applied Mathematics 158(12): 1286-1304 (2010) - [j68]Raphael C. S. Machado, Celina M. H. de Figueiredo:
Decompositions for edge-coloring join graphs and cobipartite graphs. Discrete Applied Mathematics 158(12): 1336-1342 (2010) - [j67]Kathryn Cook, Simone Dantas, Elaine M. Eschen, Luérbio Faria, Celina M. H. de Figueiredo, Sulamita Klein:
2K2 vertex-set partition into nonempty parts. Discrete Mathematics 310(6-7): 1259-1264 (2010) - [j66]Vinícius G. P. de Sá, Celina M. H. 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) - [j65]Raphael C. S. Machado, Celina M. H. de Figueiredo:
Total chromatic number of {square, unichord}-free graphs. Electronic Notes in Discrete Mathematics 36: 671-678 (2010) - [j64]Rodrigo de A. Hausen, Luérbio Faria, Celina M. H. 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) - [j63]Raphael C. S. Machado, Celina M. H. de Figueiredo, Kristina Vuskovic:
Chromatic index of graphs with no cycle with a unique chord. Theor. Comput. Sci. 411(7-9): 1221-1234 (2010) - [c18]Simone Dantas, Luérbio Faria, Celina M. H. de Figueiredo, Sulamita Klein, Loana Tito Nogueira, Fábio Protti:
Advances on the List Stubborn Problem. CATS 2010: 65-70 - [c17]Raphael Machado, Celina M. H. de Figueiredo, Nicolas Trotignon:
Chromatic Index of Chordless Graphs. CTW 2010: 51-54 - [c16]Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo:
Bounds on the Transposition Distance for Lonely Permutations. BSB 2010: 35-46 - [i1]Vinícius G. P. de Sá, Guilherme Dias da Fonseca, Raphael Machado, Celina M. H. de Figueiredo:
Complexity dichotomy on partial grid recognition. CoRR abs/1006.3541 (2010)
2000 – 2009
- 2009
- [j62]Candido Ferreira Xavier de Mendonça Neto, A. A. Constantino, Erico F. Xavier, Jorge Stolfi, Luérbio Faria, Celina M. H. de Figueiredo:
Skewness, splitting number and vertex deletion of some toroidal meshes. Ars Comb. 92 (2009) - [j61]Rafael B. Teixeira, Simone Dantas, Celina M. H. de Figueiredo:
Skew partition sandwich problem is NP-complete. Electronic Notes in Discrete Mathematics 35: 9-14 (2009) - [j60]Celina M. H. de Figueiredo, Guilherme Dias da Fonseca:
Enclosing weighted points with an almost-unit ball. Inf. Process. Lett. 109(21-22): 1216-1221 (2009) - [j59]Liliana Alcón, Luérbio Faria, Celina M. H. de Figueiredo, Marisa Gutierrez:
The complexity of clique graph recognition. Theor. Comput. Sci. 410(21-23): 2072-2083 (2009) - [c15]Raphael Machado, Celina M. H. 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 - 2008
- [j58]Paulo Feofiloff, Celina M. H. de Figueiredo, Yoshiko Wakabayashi:
Preface. Discrete Applied Mathematics 156(7): 985 (2008) - [j57]Raphael C. S. Machado, Celina M. H. de Figueiredo:
Sufficient conditions for a graph to be edge-colorable with maximum degree colors. Electronic Notes in Discrete Mathematics 30: 69-74 (2008) - [j56]Rafael B. Teixeira, Simone Dantas, Celina M. H. de Figueiredo:
The polynomial dichotomy for three nonempty part sandwich problems. Electronic Notes in Discrete Mathematics 30: 81-86 (2008) - [j55]Liliana Alcón, Luérbio Faria, Celina M. H. de Figueiredo, Marisa Gutierrez:
On maximizing clique, clique-Helly and hereditary clique-Helly induced subgraphs. Electronic Notes in Discrete Mathematics 30: 147-152 (2008) - [j54]Simone Dantas, Elaine M. Eschen, Luérbio Faria, Celina M. H. de Figueiredo, Sulamita Klein:
2K2 vertex-set partition into nonempty parts. Electronic Notes in Discrete Mathematics 30: 291-296 (2008) - [j53]Mitre Costa Dourado, Priscila Petito, Rafael B. Teixeira, Celina M. H. de Figueiredo:
Helly Property, Clique Graphs, Complementary Graph Classes, and Sandwich Problems. J. Braz. Comp. Soc. 14(2): 45-52 (2008) - [j52]Luérbio Faria, Celina M. H. 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) - [c14]Raphael Machado, Celina M. H. de Figueiredo:
A decomposition for total-coloring graphs of maximum degree 3. CTW 2008: 118-122 - [c13]Rodrigo de A. Hausen, Luérbio Faria, Celina M. H. 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 - 2007
- [j51]Liliana Alcón, Márcia R. Cerioli, Celina M. H. de Figueiredo, Marisa Gutierrez, João Meidanis:
Tree loop graphs. Discrete Applied Mathematics 155(6-7): 686-694 (2007) - [j50]Vânia M. F. Dias, Celina M. H. de Figueiredo, Jayme Luiz Szwarcfiter:
On the generation of bicliques of a graph. Discrete Applied Mathematics 155(14): 1826-1832 (2007) - [j49]Celina M. H. de Figueiredo, Luérbio 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
- [j48]Celina M. H. de Figueiredo, Guilherme Dias da Fonseca, Vinícius G. P. de Sá, Jeremy P. Spinrad:
Algorithms for the Homogeneous Set Sandwich Problem. Algorithmica 46(2): 149-180 (2006) - [j47]Luérbio Faria, Celina M. H. 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) - [j46]Rafael B. Teixeira, Celina M. H. de Figueiredo:
The sandwich problem for cutsets: Clique cutset, k-star cutset. Discrete Applied Mathematics 154(13): 1791-1798 (2006) - [j45]Simone Dantas, Celina M. H. de Figueiredo, Sylvain Gravier, Sulamita Klein:
Extended skew partition problem. Discrete Mathematics 306(19-20): 2438-2449 (2006) - [j44]Celina M. H. 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) - [j43]Claudson F. Bornstein, Celina M. H. 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) - [j42]Luis Antonio Brasil Kowada, Renato Portugal, Celina M. H. de Figueiredo:
Reversible Karatsuba's Algorithm. J. UCS 12(5): 499-511 (2006) - [c12]Liliana Alcón, Luérbio Faria, Celina M. H. de Figueiredo, Marisa Gutierrez:
Clique Graph Recognition Is NP-Complete. WG 2006: 269-277 - 2005
- [j41]Candido Ferreira Xavier de Mendonça Neto, Erico F. Xavier, Jorge Stolfi, Luérbio Faria, Celina M. H. de Figueiredo:
The non planar vertex deletion of Cn x Cm. Ars Comb. 76 (2005) - [j40]Paulo Feofiloff, Celina M. H. de Figueiredo, Yoshiko Wakabayashi:
Preface. Electronic Notes in Discrete Mathematics 19: 1-7 (2005) - [j39]Liliana Alcón, Márcia R. Cerioli, Celina M. H. de Figueiredo, Marisa Gutierrez, João Meidanis:
Non loop graphs with induced cycles. Electronic Notes in Discrete Mathematics 19: 289-295 (2005) - [j38]Liliana Alcón, Márcia R. Cerioli, Celina M. H. de Figueiredo, Marisa Gutierrez, João Meidanis:
Loop Graphs and Asteroidal Sets. Electronic Notes in Discrete Mathematics 22: 179-183 (2005) - [j37]Celina M. H. de Figueiredo, Vinícius G. P. de Sá:
Note on the Homogeneous Set Sandwich Problem. Inf. Process. Lett. 93(2): 75-81 (2005) - [j36]Simone Dantas, Celina M. H. de Figueiredo, Sylvain Gravier, Sulamita Klein:
Finding H-partitions efficiently. ITA 39(1): 133-144 (2005) - [j35]Hazel Everett, Celina M. H. de Figueiredo, Sulamita Klein, Bruce A. Reed:
The perfection and recognition of bull-reducible Berge graphs. ITA 39(1): 145-160 (2005) - [j34]Vânia M. F. Dias, Celina M. H. de Figueiredo, Jayme Luiz Szwarcfiter:
Generating bicliques of a graph in lexicographic order. Theor. Comput. Sci. 337(1-3): 240-248 (2005) - 2004
- [j33]Luérbio Faria, Celina M. H. 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) - [j32]Simone Dantas, Celina M. H. de Figueiredo, Sulamita Klein, Sylvain Gravier, Bruce A. Reed:
Stable skew partition problem. Discrete Applied Mathematics 143(1-3): 17-22 (2004) - [j31]Simone Dantas, Celina M. H. de Figueiredo, Luérbio Faria:
On decision and optimization (k, l)-graph sandwich problems. Discrete Applied Mathematics 143(1-3): 155-165 (2004) - [j30]Vânia M. F. Dias, Celina M. H. de Figueiredo, Jayme Luiz Szwarcfiter:
On the generation of bicliques of a graph. Electronic Notes in Discrete Mathematics 17: 123-127 (2004) - [j29]Liliana Alcón, Celina M. H. de Figueiredo, Márcia R. Cerioli, Marisa Gutierrez, João Meidanis:
Tree Loop Graphs. Electronic Notes in Discrete Mathematics 18: 17-23 (2004) - [j28]Luérbio Faria, Celina M. H. 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) - [j27]Rafael B. Teixeira, Celina M. H. de Figueiredo:
The sandwich problem for cutsets. Electronic Notes in Discrete Mathematics 18: 219-225 (2004) - [j26]Guilherme Dias da Fonseca, Celina M. H. de Figueiredo, Paulo Cezar Pinto Carvalho:
Kinetic hanger. Inf. Process. Lett. 89(3): 151-157 (2004) - [j25]