Google
Google Scholar
MS Academic
CiteSeerX
CORE
Semantic ScholarCelina 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
2020 – today
- 2020
[j120]Luís Felipe I. Cunha, Pedro Feijão, Vinícius Fernandes dos Santos, Luis Antonio Brasil Kowada, Celina M. H. de Figueiredo
:
On the computational complexity of closest genome problems. Discret. Appl. Math. 274: 26-34 (2020)- [j119]Alexsander A. Melo, Celina M. H. de Figueiredo, Uéverton S. Souza:
A multivariate analysis of the strict terminal connection problem. J. Comput. Syst. Sci. 111: 22-41 (2020) - [j118]Alexandre Santiago de Abreu, Luís Felipe I. Cunha, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada, Franklin L. Marquezino, Daniel Posner, Renato Portugal:
The graph tessellation cover number: Chromatic bounds, efficient algorithms and hardness. Theor. Comput. Sci. 801: 175-191 (2020) - [i17]Alexandre Santiago de Abreu, Luís Felipe I. Cunha, Celina M. H. de Figueiredo, Franklin L. Marquezino, Daniel Posner, Renato Portugal:
Total tessellation cover and quantum walk. CoRR abs/2002.08992 (2020)
2010 – 2019
- 2019
- [j117]Rodrigo M. Zhou, Celina M. H. de Figueiredo, Raphael C. S. Machado, Vinícius Gusmão Pereira de Sá:
On the embedding of cone graphs in the line with distinct distances between neighbors. Discret. Appl. Math. 256: 157-162 (2019) - [j116]Ana Luísa Furtado, Simone Dantas, Celina M. H. de Figueiredo, Sylvain Gravier:
Timber game as a counting problem. Discret. Appl. Math. 261: 193-202 (2019) - [j115]Clément Charpentier, Simone Dantas, Celina M. H. de Figueiredo, Ana Luísa Furtado, Sylvain Gravier:
On Nordhaus-Gaddum type inequalities for the game chromatic and game coloring numbers. Discret. Math. 342(5): 1318-1324 (2019) - [c34]Simone Dantas, Celina M. H. de Figueiredo, Priscila Petito, Rafael B. Teixeira:
A General Method for Forbidden Induced Subgraph Sandwich Problem NP-completeness. LAGOS 2019: 393-400 - [c33]Ana Luísa Furtado, Simone Dantas, Celina M. H. de Figueiredo, Sylvain Gravier:
On Caterpillars of Game Chromatic Number 4. LAGOS 2019: 461-472 - [c32]Alesom Zorzi, Celina M. H. de Figueiredo, Raphael Machado, Uéverton S. Souza:
Even-power of Cycles With Many Vertices are Type 1 Total Colorable. LAGOS 2019: 747-758 - [i16]Alexandre Santiago de Abreu, Luís Felipe I. Cunha, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada, Franklin L. Marquezino, Renato Portugal, Daniel Posner:
The Tessellation Cover Number of Good Tessellable Graphs. CoRR abs/1908.10844 (2019) - 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. Discret. Appl. Math. 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. Discret. Appl. Math. 245: 101-108 (2018) - [j111]Celina M. H. de Figueiredo, Sophie Spirkl:
Sandwich and probe problems for excluding paths. Discret. Appl. Math. 251: 146-154 (2018) - [c31]Alexandre Santiago de Abreu, Luís Felipe I. 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. Electron. Notes Discret. Math. 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]Alexandre Santiago de Abreu, Luís Felipe I. 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]Alexandre Santiago de Abreu, Luís Felipe I. 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. Discret. Appl. Math. 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. Discret. Appl. Math. 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. Discret. Appl. Math. 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. Discret. Math. 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. Discret. Appl. Math. 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. Discret. Appl. Math. 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. Discret. Appl. Math. 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. Discret. Appl. Math. 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. Discret. Math. Theor. Comput. Sci. 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. Electron. Notes Discret. Math. 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. Electron. Notes Discret. Math. 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*. J. Comput. Biol. 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. Discret. Appl. Math. 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. Discret. Appl. Math. 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. Discret. Math. 313(14): 1547-1552 (2013) - [j86]Simone Dantas, Luérbio Faria, Celina M. H. de Figueiredo, Rafael B. Teixeira:
The generalized split probe problem. Electron. Notes Discret. Math. 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. Discret. 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. Discret. Appl. Math. 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. Discret. Math. 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. Comput. 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. Discret. Appl. Math. 159(7): 561-573 (2011) - [j78]Rafael B. Teixeira, Simone Dantas, Celina M. H. de Figueiredo:
The external constraint 4 nonempty part sandwich problem. Discret. Appl. Math. 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. Discret. Appl. Math. 159(16): 1717-1725 (2011) - [j76]Raphael C. S. Machado, Celina M. H. de Figueiredo:
Total chromatic number of unichord-free graphs. Discret. Appl. Math. 159(16): 1851-1864 (2011) - [j75]Diana Sasaki, Simone Dantas, Celina M. H. de Figueiredo:
On Coloring Problems of Snark Families. Electron. Notes Discret. Math. 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. Electron. Notes Discret. Math. 37: 291-296 (2011) - [j73]Raphael Machado, Celina M. H. de Figueiredo:
Complexity separating classes for edge-colouring and total-colouring. J. Braz. Comput. 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. Discret. Appl. Math. 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. Discret. Appl. Math. 158(12): 1286-1304 (2010) - [j68]Raphael C. S. Machado, Celina M. H. de Figueiredo:
Decompositions for edge-coloring join graphs and cobipartite graphs. Discret. Appl. Math. 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. Discret. Math. 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. Electron. Notes Discret. Math. 36: 391-398 (2010) - [j65]Raphael C. S. Machado, Celina M. H. de Figueiredo:
Total chromatic number of {square, unichord}-free graphs. Electron. Notes Discret. Math. 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. Discret. 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. Electron. Notes Discret. Math. 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. Discret. Appl. Math. 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. Electron. Notes Discret. Math. 30: 69-74 (2008) - [j56]Rafael B. Teixeira, Simone Dantas, Celina M. H. de Figueiredo:
The polynomial dichotomy for three nonempty part sandwich problems. Electron. Notes Discret. Math. 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. Electron. Notes Discret. Math. 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. Electron. Notes Discret. Math. 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. Comput. 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. Discret. Appl. Math. 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. Discret. Appl. Math. 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. Discret. Appl. Math. 154(13): 1774-1782 (2006) - [j46]Rafael B. Teixeira, Celina M. H. de Figueiredo:
The sandwich problem for cutsets: Clique cutset, k-star cutset. Discret. Appl. Math. 154(13): 1791-1798 (2006) - [j45]Simone Dantas, Celina M. H. de Figueiredo, Sylvain Gravier, Sulamita Klein:
Extended skew partition problem. Discret. Math. 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. Discret. Math. 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. Electron. Notes Discret. Math. 19: 1-7 (2005) - [j39]