×

de Figueiredo, Celina M. Herrera

Author ID: de-figueiredo.celina-m-herrera Recent zbMATH articles by "de Figueiredo, Celina M. Herrera"
Published as: de Figueiredo, Celina M. H.; de Figueiredo, C. M. H.; De Figueiredo, Celina M. H.; de Figueiredo, Celina; De Figueiredo, C. M. H.; de Figueiredo, Celina M. Herrera; Herrera de Figueiredo, Celina M.; de Figueiredo, C.
all top 5

Co-Authors

4 single-authored
30 Faria, Luerbio
28 Dantas, Simone
20 Machado, Raphael Carlos Santos
16 Klein, Sulamita
13 da Fonseca, Guilherme Dias
13 Picinin de Mello, Célia
12 Sasaki, Diana
12 Szwarcfiter, Jayme Luiz
12 Teixeira, Rafael B.
10 Alcón, Liliana
10 Gutierrez, Marisa
10 Maffray, Frédéric
10 Meidanis, João
9 De Sá, Vinícius G. Pereira
8 de Melo, Alexsander A.
8 Gravier, Sylvain
7 Reed, Bruce Alan
6 Cunha, Luís Felipe Ignácio
6 Mendonça, Candido F. X.
6 Portugal, Renato
5 Abreu, Alexandre
5 Dias, Vânia M. F.
5 Everett, Hazel
5 Kowada, Luis Antonio B.
5 Posner, Daniel F. D.
5 Stolfi, Jorge
5 Vušković, Kristina
4 Cerioli, Márcia R.
4 Furtado, Ana Luísa C.
4 Gimbel, John G.
4 Marquezino, Franklin
4 Porto, Oscar
4 Preissmann, Myriam
4 Souza, Uéverton S.
3 dos Santos, Vinícius Fernandes
3 Trotignon, Nicolas
3 Vrto, Imrich
3 Xavier, Érico F.
2 Castonguay, Diane
2 De Alencar Hausen, Rodrigo
2 de Macêdo Filho, H. B.
2 de Mendonça Neto, Candido Ferreira Xavier
2 De Mendonça, Candido Ferreira Xavier
2 Eschen, Elaine M.
2 Kohayakawa, Yoshiharu
2 Li, Zhentao
2 Linhares-Sales, Claudia
2 Macêdo Filho, Hélio B.
2 Maciel, Claudia Regina Villela
2 Mazzuoccolo, Giuseppe
2 Oliveira, Fabiano S.
2 Ortiz, Carmen Z.
2 Patrão, C. S. R.
2 Richter, Robert Bruce
2 Spirkl, Sophie Theresa
1 Adauto, Matheus
1 Bornstein, Claudson Ferreira
1 Brazil, E. V.
1 Bueno, Letícia Rodrigues
1 Carvalho, Paulo Cezar Pinto
1 Charpentier, Clément
1 Chudnovsky, Maria
1 Constantino, Ademir Aparecido
1 Cook, Kathryn
1 Cunha, Luciane
1 da C. Ribeiro, André
1 da Silva, Murilo V. G.
1 De Oliveira Oliveira, Mateus
1 dos Santos Souza, Uéverton
1 Dourado, Mitre Costa
1 Feijão, Pedro
1 Feofiloff, Paulo
1 Fernandes, Tharso
1 Golumbic, Martin Charles
1 Hoàng, Chính T.
1 Hurlbert, Glenn H.
1 Karas, Elizabeth Wegner
1 Kowada, Luis Anotnio Brasil
1 Lavor, Carille
1 Lopes, Raul H. C.
1 Nogueira, Loana Tito
1 Palma, Miguel A. D. R.
1 Patrão, Caroline Reis
1 Petito, Priscila
1 Sagastizábal, Claudia A.
1 Schaffer, Karl
1 Spinrad, Jeremy P.
1 Sritharan, R.
1 Sýkora, Ondrej
1 Valencia-Pabon, Mario E.
1 Wakabayashi, Yoshiko
1 Zhou, Rodrigo M.
1 Zorzi, Alesom

Publications by Year

Citations contained in zbMATH Open

101 Publications have been cited 612 times in 354 Documents Cited by Year
A linear-time algorithm for proper interval graph recognition. Zbl 0875.68696
Herrera de Figueiredo, Celina M.; Meidanis, Joaõ; Picinin de Mello, Célia
27
1995
Finding skew partitions efficiently. Zbl 0964.68107
de Figueiredo, Celina M. H.; Klein, Sulamita; Kohayakawa, Yoshiharu; Reed, Bruce A.
26
2000
The homogeneous set sandwich problem. Zbl 1339.05382
Cerioli, Márcia R.; Everett, Hazel; de Figueiredo, Celina M. H.; Klein, Sulamita
22
1998
Chromatic index of graphs with no cycle with a unique chord. Zbl 1213.05150
Machado, R. C. S.; De Figueiredo, C. M. H.; Vušković, K.
21
2010
Finding \(H\)-partitions efficiently. Zbl 1063.05124
Dantas, Simone; de Figueiredo, Celina M. H.; Gravier, Sylvain; Klein, Sulamita
21
2005
The NP-completeness of multi-partite cutset testing. Zbl 0897.68070
Klein, Sulamita; de Figueiredo, Celina M. H.
18
1996
Generating bicliques of a graph in lexicographic order. Zbl 1076.68048
Dias, Vânia M. F.; de Figueiredo, Celina M. H.; Szwarcfiter, Jayme L.
18
2005
On the generation of bicliques of a graph. Zbl 1126.05074
Dias, Vânia M. F.; de Figueiredo, Celina M. H.; Szwarcfiter, Jayme L.
17
2007
Total chromatic number of unichord-free graphs. Zbl 1228.05157
Machado, R. C. S.; de Figueiredo, C. M. H.
17
2011
Total-chromatic number and chromatic index of dually chordal graphs. Zbl 1339.05151
de Figueiredo, Celina M. H.; Meidanis, João; Picinin de Mello, Célia
17
1999
The complexity of clique graph recognition. Zbl 1168.68015
Alcón, Liliana; Faria, Luerbio; de Figueiredo, Celina M. H.; Gutierrez, Marisa
16
2009
On the complexity of the sandwich problems for strongly chordal graphs and chordal bipartite graphs. Zbl 1188.68211
De Figueiredo, C. M. H.; Faria, L.; Klein, S.; Sritharan, R.
15
2007
The graph sandwich problem for 1-join composition is NP-complete. Zbl 0995.05133
de Figueiredo, Celina M. H.; Klein, Sulamita; Vušković, Kristina
15
2002
Edge-colouring and total-colouring chordless graphs. Zbl 1408.05063
Machado, Raphael C. S.; de Figueiredo, Celina M. H.; Trotignon, Nicolas
15
2013
On the structure of bull-free perfect graphs. Zbl 0869.05028
de Figueiredo, Celina M. H.; Maffray, Frédéric; Porto, Oscar
14
1997
Clique graph recognition is NP-complete. Zbl 1167.68403
Alcón, L.; Faria, L.; de Figueiredo, C. M. H.; Gutierrez, M.
14
2006
On decision and optimization (\(k\),\(l\))-graph sandwich problems. Zbl 1102.68091
Dantas, Simone; de Figueiredo, Celina M. H.; Faria, Luerbio
13
2004
Even pairs. Zbl 0990.05053
Everett, Hazel; de Figueiredo, Celina M. H.; Linhares Sales, Cláudia; Maffray, Frédéric; Porto, Oscar; Reed, Bruce A.
12
2001
The stable marriage problem with restricted pairs. Zbl 1059.68157
Dias, Vânia M. F.; da Fonseca, Guilherme D.; de Figueiredo, Celina M. H.; Szwarcfiter, Jayme L.
12
2003
Decompositions for edge-coloring join graphs and cobipartite graphs. Zbl 1218.05050
Machado, Raphael C. S.; de Figueiredo, Celina M. H.
11
2010
Optimizing bull-free perfect graphs. Zbl 1071.05038
de Figueiredo, Celina M. H.; Maffray, Frédéric
10
2004
The external constraint 4 nonempty part sandwich problem. Zbl 1213.05254
Teixeira, Rafael B.; Dantas, Simone; de Figueiredo, Celina M. H.
9
2011
On the forbidden induced subgraph sandwich problem. Zbl 1228.05269
Dantas, Simone; de Figueiredo, Celina M. H.; da Silva, Murilo V. G.; Teixeira, Rafael B.
9
2011
Path parity and perfection. Zbl 0879.05053
Everett, Hazel; de Figueiredo, Celina M. H.; Linhares-Sales, Cláudia; Maffray, Frédéric; Porto, Oscar; Reed, Bruce A.
9
1997
Complexity of colouring problems restricted to unichord-free and square, unichord-free graphs. Zbl 1321.05089
Machado, Raphael C. S.; de Figueiredo, Celina M. H.; Trotignon, Nicolas
9
2014
SPLITTING NUMBER is NP-complete. Zbl 0969.68110
Faria, L.; de Figueiredo, C. M. H.; Mendonça, C. F. X.
8
2001
The sandwich problem for cutsets: clique cutset, \(k\)-star cutset. Zbl 1097.05029
Teixeira, Rafael B.; de Figueiredo, Celina M. Herrera
8
2006
Efficient sub-5 approximations for minimum dominating sets in unit disk graphs. Zbl 1418.68240
da Fonseca, Guilherme D.; de Figueiredo, Celina M. H.; Pereira de Sá, Vinícius G.; Machado, Raphael C. S.
8
2014
The hunting of a snark with total chromatic number 5. Zbl 1288.05101
Sasaki, D.; Dantas, S.; de Figueiredo, C. M. H.; Preissmann, M.
8
2014
\(2K_{2}\) vertex-set partition into nonempty parts. Zbl 1230.05233
Cook, Kathryn; Dantas, Simone; Eschen, Elaine M.; Faria, Luerbio; de Figueiredo, Celina M. H.; Klein, Sulamita
7
2010
On the equitable total chromatic number of cubic graphs. Zbl 1339.05125
Dantas, S.; de Figueiredo, C. M. H.; Mazzuoccolo, G.; Preissmann, M.; dos Santos, V. F.; Sasaki, D.
7
2016
The P versus NP-complete dichotomy of some challenging problems in graph theory. Zbl 1253.68268
de Figueiredo, Celina M. H.
7
2012
Local conditions for edge-coloring. Zbl 0981.05045
de Figueiredo, Celina M. H.; Meidanis, João; de Mello, Célia Picinin
6
2000
The chain graph sandwich problem. Zbl 1250.05106
Dantas, Simone; de Figueiredo, Celina M. H.; Golumbic, Martin Charles; Klein, Sulamita; Maffray, Frédéric
6
2011
On the complexity of the approximation of nonplanarity parameters for cubic graphs. Zbl 1042.05092
Faria, Luerbio; de Figueiredo, Celina M. Herrera; Mendonça, Candido F. X.
6
2004
Finding skew partitions efficiently. Zbl 0984.05070
de Figueiredo, Celina M. H.; Klein, Sulamita; Kohayakawa, Yoshiharu; Reed, Bruce A.
5
2000
On edge-colouring indifference graphs. Zbl 0901.68148
de Figueiredo, Celina M. H.; Meidanis, João; de Mello, Célia Picinin
5
1997
Total chromatic number of {square,unichord}-free graphs. Zbl 1236.05084
Machado, R. C. S.; De Figueiredo, C. M. H.
5
2010
On Eggleton and Guy’s conjectured upper bound for the crossing number of the \(n\)-cube. Zbl 0984.05027
Faria, Luerbio; De Figueiredo, C. M. H.
5
2000
Sources and sinks in comparability graphs. Zbl 0890.05067
De Figueiredo, Celina M. H.; Gimbel, John; Mello, Célia P.; Szwarcfiter, Jayme L.
5
1997
A new quantum algorithm for solving the minimum searching problem. Zbl 1192.81085
Kowada, Luis Anotnio Brasil; Lavor, Carille; Portugal, Renato; de Figueiredo, Celina M. H.
5
2008
The polynomial dichotomy for three nonempty part sandwich problems. Zbl 1209.05191
Teixeira, Rafael B.; Dantas, Simone; de Figueiredo, Celina M. H.
5
2010
The graph tessellation cover number: chromatic bounds, efficient algorithms and hardness. Zbl 1442.05168
Abreu, A.; Cunha, L.; de Figueiredo, C.; Kowada, L.; Marquezino, F.; Posner, D.; Portugal, R.
5
2020
Tree loop graphs. Zbl 1113.05024
Alcón, Liliana; Cerioli, Márcia R.; de Figueiredo, Celina M. H.; Gutierrez, Marisa; Meidanis, João
4
2007
The pair completion algorithm for the homogeneous set sandwich problem. Zbl 1186.68329
Bornstein, Claudson; de Figueiredo, Celina M. H.; de Sá, Vinícius G. P.
4
2006
Stable skew partition problem. Zbl 1053.05058
Dantas, Simone; de Figueiredo, Celina M. H.; Klein, Sulamita; Gravier, Sylvain; Reed, Bruce A.
4
2004
The splitting number and skewness of \(C_ n\times C_ m\). Zbl 1071.05539
de Mendonça Neto, Cândido F. Xavier; Schaffer, Karl; Xavier, Érico F.; Stolfi, Jorge; Faria, Luerbio; de Figueiredo, Celina M. H.
4
2002
On the total coloring of generalized Petersen graphs. Zbl 1333.05105
Dantas, S.; de Figueiredo, C. M. H.; Mazzuoccolo, G.; Preissmann, M.; dos Santos, V. F.; Sasaki, D.
4
2016
The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem. Zbl 1306.05160
Dantas, Simone; de Figueiredo, Celina M. H.; Maffray, Frédéric; Teixeira, Rafael B.
4
2015
Decompositions for the edge colouring of reduced indifference graphs. Zbl 1044.68139
de Figueiredo, Celina M. H.; Meidanis, João; Picinin de Mello, Célia; Ortiz, Carmen
4
2003
Even-power of cycles with many vertices are type 1 total colorable. Zbl 07515227
Zorzi, Alesom; de Figueiredo, Celina; Machado, Raphael; Souza, Uéverton S.
4
2019
Complexity separating classes for edge-colouring and total-colouring. Zbl 1275.68074
Machado, Raphael; de Figueiredo, Celina
4
2011
A class of \(\beta\)-perfect graphs. Zbl 0952.05028
Herrera de Figueiredo, Celina M.; Vušković, Kristina
3
2000
Hamiltonian paths in odd graphs. Zbl 1199.05201
Bueno, Letícia R.; Faria, Luerbio; De Figueiredo, Celina M. H.; Da Fonseca, Guilherme D.
3
2009
Extended skew partition problem. Zbl 1178.68640
Dantas, Simone; De Figueiredo, Celina M. H.; Gravier, Sylvain; Klein, Sulamita
3
2006
The \((k,\ell)\) unpartitioned probe problem NP-complete versus polynomial dichotomy. Zbl 1347.68166
Dantas, Simone; Faria, Luerbio; de Figueiredo, Celina M. H.; Teixeira, Rafael B.
3
2016
On the complexity of \((k,l)\)-graph sandwich problems. Zbl 1022.68091
Dantas, Simone; de Figueiredo, Celina M. H.; Faria, Luerbio
3
2002
Skew partition sandwich problem is NP-complete. Zbl 1268.05212
Teixeira, R. B.; Dantas, S.; de Figueiredo, C. M. H.
3
2009
Revising Johnson’s table for the 21st century. Zbl 1502.05184
de Figueiredo, Celina M. H.; de Melo, Alexsander A.; Sasaki, Diana; Silva, Ana
3
2022
Advancing the transposition distance and diameter through lonely permutations. Zbl 1307.05002
Cunha, Luís Felipe I.; Kowada, Luis Antonio B.; Hausen, Rodrigo de A.; de Figueiredo, Celina M. H.
3
2013
The graph tessellation cover number: extremal bounds, efficient algorithms and hardness. Zbl 1442.05169
Abreu, Alexandre; Cunha, Luís; Fernandes, Tharso; de Figueiredo, Celina; Kowada, Luis; Marquezino, Franklin; Posner, Daniel; Portugal, Renato
3
2018
The polynomial dichotomy for three nonempty part sandwich problems. Zbl 1341.05240
Teixeira, Rafael B.; Dantas, Simone; de Figueiredo, Celina M. H.
2
2008
On the structure of bull-free perfect graphs. II: The weakly chordal case. Zbl 1008.05074
de Figueiredo, Celina M. H.; Maffray, Frédéric; Porto, Oscar
2
2001
Note on the homogeneous set sandwich problem. Zbl 1173.68844
de Figueiredo, Celina M. H.; de Sá, Vinícius G. P.
2
2005
The sandwich problem for cutsets. Zbl 1075.90553
Teixeira, Rafael B.; Herrera de Figueiredo, Celina M.
2
2004
On maximum planar induced subgraphs. Zbl 1107.68063
Faria, Luerbio; Herrera de Figueiredo, Celina M.; Gravier, Sylvain; de Mendonça, Candido F. X.; Stolfi, Jorge
2
2006
Algorithms for the homogeneous set sandwich problem. Zbl 1101.68115
de Figueiredo, Celina M. H.; da Fonseca, Guilherme D.; de Sa, Vinicius G. P.; Spinrad, Jeremy
2
2006
Linear-time approximation algorithms for unit disk graphs. Zbl 1457.68307
da Fonseca, Guilherme D.; de Sá, Vinícius G. Pereira; de Figueiredo, Celina M. H.
2
2015
The cost of perfection for matchings in graphs. Zbl 1339.05153
Brazil, E. V.; de Figueiredo, C. M. H.; da Fonseca, G. D.; Sasaki, D.
2
2016
Efficient algorithms for clique-colouring and biclique-colouring unichord-free graphs. Zbl 1359.05043
Macêdo Filho, H. B.; Machado, R. C. S.; de Figueiredo, C. M. H.
2
2017
Maximum cut on interval graphs of interval count four Is NP-complete. Zbl 07724211
De Figueiredo, Celina M. H.; De Melo, Alexsander A.; Oliveira, Fabiano S.; Silva, Ana
2
2021
On coloring problems of snark families. Zbl 1268.05085
Sasaki, D.; Dantas, S.; de Figueiredo, C. M. H.
2
2011
Linear time approximation for dominating sets and independent dominating sets in unit disk graphs. Zbl 1395.68338
da Fonseca, Guilherme D.; de Figueiredo, Celina M. H.; de Sá, Vinícius G. P.; Machado, Raphael
2
2013
Enclosing weighted points with an almost-unit ball. Zbl 1206.68324
de Figueiredo, Celina M. H.; da Fonseca, Guilherme D.
2
2009
Sandwich and probe problems for excluding paths. Zbl 1401.05245
de Figueiredo, Celina M. H.; Spirkl, Sophie
2
2018
Even pairs in bull-reducible graphs. Zbl 1123.05044
de Figueiredo, Celina M. H.; Maffray, Frédéric; Maciel, Claudia Regina Villela
1
2007
Non loop graphs with induced cycles. Zbl 1200.05187
Alcón, Liliana; Cerioli, Márcia R.; De Figueiredo, Celina M. H.; Gutierrez, Marisa; Meidanis, João
1
2005
\(2K_2\) vertex-set partition into nonempty parts. Zbl 1341.05205
Dantas, Simone; Eschen, Elaine M.; Faria, Luerbio; De Figueiredo, Celina M. H.; Klein, Sulamita
1
2008
Complexity dichotomy on partial grid recognition. Zbl 1211.68214
de Sá, Vinícius G. P.; da Fonseca, Guilherme D.; Machado, Raphael C. S.; de Figueiredo, Celina M. H.
1
2011
Edge colouring reduced indifference graphs. Zbl 0994.05064
de Figueiredo, Celina M. H.; de Mello, Célia Picinin; Ortiz, Carmen
1
2000
A greedy method for edge-colouring odd maximum degree doubly chordal graphs. Zbl 0896.05025
de Figueiredo, Celina M. H.; Meidanis, João; de Mello, Célia Picinin
1
1995
Kinetic hanger. Zbl 1178.68181
da Fonseca, Guilherme D.; de Figueiredo, Celina M. H.; Carvalho, Paulo C. P.
1
2004
Splitting number is NP-complete. Zbl 0918.68048
Faria, L.; de Figueiredo, C. M. H.; Mendonça, C. F. X.
1
1998
Even and odd pairs in comparability and in \(P_4\)-comparability graphs. Zbl 0927.68066
de Figueiredo, Celina M. H.; Gimbel, John; Mello, Célia P.; Szwarcfiter, Jayme L.
1
1999
Nonplanar vertex deletion: maximum degree thresholds for NP/Max SNP-hardness and a \(\frac 34\)-approximation for finding maximum planar induced subgraphs. Zbl 1075.05602
Faria, Luerbio; Herrera de Figueiredo, Celina M.; Gravier, Sylvain; Mendonça, Candido F. X.; Stolfi, Jorge
1
2004
The non planar vertex deletion of \(C_n\times C_m\). Zbl 1164.05339
de Mendonça, C. F. X.; Xavier, E. F.; Stolfi, J.; Faria, L.; de Figueiredo, C. M. H.
1
2005
The perfection and recognition of bull-reducible Berge graphs. Zbl 1063.05055
Everett, Hazel; de Figueiredo, Celina M. H.; Klein, Sulamita; Reed, Bruce
1
2005
On transitive orientations with prescribed sources and sinks. Zbl 0804.05039
Szwarcfiter, Jayme L.; Mello, Célia P.; de Figueiredo, Celina M. H.
1
1993
Linear-time graph distance and diameter approximation. Zbl 1348.90602
Machado, Raphael C. S.; de Figueiredo, Celina M. H.
1
2016
Kinetic heap-ordered trees: Tight analysis and improved algorithms. Zbl 1011.68024
da Fonseca, Guilherme D.; de Figueiredo, Celina M. H.
1
2003
On maximizing clique, clique-Helly and hereditary clique-Helly induced subgraphs. Zbl 1231.05193
Alcón, L.; Faria, L.; de Figueiredo, C. M. H.; Gutierrez, M.
1
2010
A computational complexity comparative study of graph tessellation problems. Zbl 1462.68129
Abreu, Alexandre; Cunha, Luís; de Figueiredo, Celina; Kowada, Luis; Marquezino, Franklin; Portugal, Renato; Posner, Daniel
1
2021
On the embedding of cone graphs in the line with distinct distances between neighbors. Zbl 1405.05122
Zhou, Rodrigo M.; de Figueiredo, Celina M. H.; Machado, Raphael C. S.; de Sá, Vinícius G. Pereira
1
2019
On Nordhaus-Gaddum type inequalities for the game chromatic and game coloring numbers. Zbl 1407.05160
Charpentier, Clément; Dantas, Simone; de Figueiredo, Celina M. H.; Furtado, Ana; Gravier, Sylvain
1
2019
On caterpillars of game chromatic number 4. Zbl 07515203
Furtado, Ana; Dantas, Simone; de Figueiredo, Celina; Gravier, Sylvain
1
2019
The same upper bound for both: the 2-page and the rectilinear crossing numbers of the \(n\)-cube. Zbl 1346.05041
Faria, Luerbio; De Figueiredo, Celina M. H.; Richter, R. Bruce; Vrt’o, Imrich
1
2016
On edge-colouring indifference graphs. Zbl 1498.05094
de Figueiredo, Celina M. H.; Meidanis, João; Picinin de Mello, Célia
1
1995
On total and edge coloring some Kneser graphs. Zbl 1498.05095
de Figueiredo, C. M. H.; Patrão, C. S. R.; Sasaki, D.; Valencia-Pabon, M.
1
2022
On the terminal connection problem. Zbl 1490.68150
de Melo, Alexsander A.; de Figueiredo, Celina M. H.; Souza, Uéverton S.
1
2021
Complexity-separating graph classes for vertex, edge and total colouring. Zbl 1440.05188
de Figueiredo, Celina M. H.
1
2020
Revising Johnson’s table for the 21st century. Zbl 1502.05184
de Figueiredo, Celina M. H.; de Melo, Alexsander A.; Sasaki, Diana; Silva, Ana
3
2022
On total and edge coloring some Kneser graphs. Zbl 1498.05095
de Figueiredo, C. M. H.; Patrão, C. S. R.; Sasaki, D.; Valencia-Pabon, M.
1
2022
Maximum cut on interval graphs of interval count four Is NP-complete. Zbl 07724211
De Figueiredo, Celina M. H.; De Melo, Alexsander A.; Oliveira, Fabiano S.; Silva, Ana
2
2021
A computational complexity comparative study of graph tessellation problems. Zbl 1462.68129
Abreu, Alexandre; Cunha, Luís; de Figueiredo, Celina; Kowada, Luis; Marquezino, Franklin; Portugal, Renato; Posner, Daniel
1
2021
On the terminal connection problem. Zbl 1490.68150
de Melo, Alexsander A.; de Figueiredo, Celina M. H.; Souza, Uéverton S.
1
2021
The graph tessellation cover number: chromatic bounds, efficient algorithms and hardness. Zbl 1442.05168
Abreu, A.; Cunha, L.; de Figueiredo, C.; Kowada, L.; Marquezino, F.; Posner, D.; Portugal, R.
5
2020
Complexity-separating graph classes for vertex, edge and total colouring. Zbl 1440.05188
de Figueiredo, Celina M. H.
1
2020
On the computational complexity of closest genome problems. Zbl 1434.68195
Cunha, Luís Felipe I.; Feijão, Pedro; dos Santos, Vinícius F.; Kowada, Luis Antonio B.; de Figueiredo, Celina M. H.
1
2020
Even-power of cycles with many vertices are type 1 total colorable. Zbl 07515227
Zorzi, Alesom; de Figueiredo, Celina; Machado, Raphael; Souza, Uéverton S.
4
2019
On the embedding of cone graphs in the line with distinct distances between neighbors. Zbl 1405.05122
Zhou, Rodrigo M.; de Figueiredo, Celina M. H.; Machado, Raphael C. S.; de Sá, Vinícius G. Pereira
1
2019
On Nordhaus-Gaddum type inequalities for the game chromatic and game coloring numbers. Zbl 1407.05160
Charpentier, Clément; Dantas, Simone; de Figueiredo, Celina M. H.; Furtado, Ana; Gravier, Sylvain
1
2019
On caterpillars of game chromatic number 4. Zbl 07515203
Furtado, Ana; Dantas, Simone; de Figueiredo, Celina; Gravier, Sylvain
1
2019
The graph tessellation cover number: extremal bounds, efficient algorithms and hardness. Zbl 1442.05169
Abreu, Alexandre; Cunha, Luís; Fernandes, Tharso; de Figueiredo, Celina; Kowada, Luis; Marquezino, Franklin; Posner, Daniel; Portugal, Renato
3
2018
Sandwich and probe problems for excluding paths. Zbl 1401.05245
de Figueiredo, Celina M. H.; Spirkl, Sophie
2
2018
Efficient algorithms for clique-colouring and biclique-colouring unichord-free graphs. Zbl 1359.05043
Macêdo Filho, H. B.; Machado, R. C. S.; de Figueiredo, C. M. H.
2
2017
On the equitable total chromatic number of cubic graphs. Zbl 1339.05125
Dantas, S.; de Figueiredo, C. M. H.; Mazzuoccolo, G.; Preissmann, M.; dos Santos, V. F.; Sasaki, D.
7
2016
On the total coloring of generalized Petersen graphs. Zbl 1333.05105
Dantas, S.; de Figueiredo, C. M. H.; Mazzuoccolo, G.; Preissmann, M.; dos Santos, V. F.; Sasaki, D.
4
2016
The \((k,\ell)\) unpartitioned probe problem NP-complete versus polynomial dichotomy. Zbl 1347.68166
Dantas, Simone; Faria, Luerbio; de Figueiredo, Celina M. H.; Teixeira, Rafael B.
3
2016
The cost of perfection for matchings in graphs. Zbl 1339.05153
Brazil, E. V.; de Figueiredo, C. M. H.; da Fonseca, G. D.; Sasaki, D.
2
2016
Linear-time graph distance and diameter approximation. Zbl 1348.90602
Machado, Raphael C. S.; de Figueiredo, Celina M. H.
1
2016
The same upper bound for both: the 2-page and the rectilinear crossing numbers of the \(n\)-cube. Zbl 1346.05041
Faria, Luerbio; De Figueiredo, Celina M. H.; Richter, R. Bruce; Vrt’o, Imrich
1
2016
The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem. Zbl 1306.05160
Dantas, Simone; de Figueiredo, Celina M. H.; Maffray, Frédéric; Teixeira, Rafael B.
4
2015
Linear-time approximation algorithms for unit disk graphs. Zbl 1457.68307
da Fonseca, Guilherme D.; de Sá, Vinícius G. Pereira; de Figueiredo, Celina M. H.
2
2015
Complexity of colouring problems restricted to unichord-free and square, unichord-free graphs. Zbl 1321.05089
Machado, Raphael C. S.; de Figueiredo, Celina M. H.; Trotignon, Nicolas
9
2014
Efficient sub-5 approximations for minimum dominating sets in unit disk graphs. Zbl 1418.68240
da Fonseca, Guilherme D.; de Figueiredo, Celina M. H.; Pereira de Sá, Vinícius G.; Machado, Raphael C. S.
8
2014
The hunting of a snark with total chromatic number 5. Zbl 1288.05101
Sasaki, D.; Dantas, S.; de Figueiredo, C. M. H.; Preissmann, M.
8
2014
Edge-colouring and total-colouring chordless graphs. Zbl 1408.05063
Machado, Raphael C. S.; de Figueiredo, Celina M. H.; Trotignon, Nicolas
15
2013
Advancing the transposition distance and diameter through lonely permutations. Zbl 1307.05002
Cunha, Luís Felipe I.; Kowada, Luis Antonio B.; Hausen, Rodrigo de A.; de Figueiredo, Celina M. H.
3
2013
Linear time approximation for dominating sets and independent dominating sets in unit disk graphs. Zbl 1395.68338
da Fonseca, Guilherme D.; de Figueiredo, Celina M. H.; de Sá, Vinícius G. P.; Machado, Raphael
2
2013
The P versus NP-complete dichotomy of some challenging problems in graph theory. Zbl 1253.68268
de Figueiredo, Celina M. H.
7
2012
Total chromatic number of unichord-free graphs. Zbl 1228.05157
Machado, R. C. S.; de Figueiredo, C. M. H.
17
2011
The external constraint 4 nonempty part sandwich problem. Zbl 1213.05254
Teixeira, Rafael B.; Dantas, Simone; de Figueiredo, Celina M. H.
9
2011
On the forbidden induced subgraph sandwich problem. Zbl 1228.05269
Dantas, Simone; de Figueiredo, Celina M. H.; da Silva, Murilo V. G.; Teixeira, Rafael B.
9
2011
The chain graph sandwich problem. Zbl 1250.05106
Dantas, Simone; de Figueiredo, Celina M. H.; Golumbic, Martin Charles; Klein, Sulamita; Maffray, Frédéric
6
2011
Complexity separating classes for edge-colouring and total-colouring. Zbl 1275.68074
Machado, Raphael; de Figueiredo, Celina
4
2011
On coloring problems of snark families. Zbl 1268.05085
Sasaki, D.; Dantas, S.; de Figueiredo, C. M. H.
2
2011
Complexity dichotomy on partial grid recognition. Zbl 1211.68214
de Sá, Vinícius G. P.; da Fonseca, Guilherme D.; Machado, Raphael C. S.; de Figueiredo, Celina M. H.
1
2011
Chromatic index of graphs with no cycle with a unique chord. Zbl 1213.05150
Machado, R. C. S.; De Figueiredo, C. M. H.; Vušković, K.
21
2010
Decompositions for edge-coloring join graphs and cobipartite graphs. Zbl 1218.05050
Machado, Raphael C. S.; de Figueiredo, Celina M. H.
11
2010
\(2K_{2}\) vertex-set partition into nonempty parts. Zbl 1230.05233
Cook, Kathryn; Dantas, Simone; Eschen, Elaine M.; Faria, Luerbio; de Figueiredo, Celina M. H.; Klein, Sulamita
7
2010
Total chromatic number of {square,unichord}-free graphs. Zbl 1236.05084
Machado, R. C. S.; De Figueiredo, C. M. H.
5
2010
The polynomial dichotomy for three nonempty part sandwich problems. Zbl 1209.05191
Teixeira, Rafael B.; Dantas, Simone; de Figueiredo, Celina M. H.
5
2010
On maximizing clique, clique-Helly and hereditary clique-Helly induced subgraphs. Zbl 1231.05193
Alcón, L.; Faria, L.; de Figueiredo, C. M. H.; Gutierrez, M.
1
2010
The complexity of clique graph recognition. Zbl 1168.68015
Alcón, Liliana; Faria, Luerbio; de Figueiredo, Celina M. H.; Gutierrez, Marisa
16
2009
Hamiltonian paths in odd graphs. Zbl 1199.05201
Bueno, Letícia R.; Faria, Luerbio; De Figueiredo, Celina M. H.; Da Fonseca, Guilherme D.
3
2009
Skew partition sandwich problem is NP-complete. Zbl 1268.05212
Teixeira, R. B.; Dantas, S.; de Figueiredo, C. M. H.
3
2009
Enclosing weighted points with an almost-unit ball. Zbl 1206.68324
de Figueiredo, Celina M. H.; da Fonseca, Guilherme D.
2
2009
A new quantum algorithm for solving the minimum searching problem. Zbl 1192.81085
Kowada, Luis Anotnio Brasil; Lavor, Carille; Portugal, Renato; de Figueiredo, Celina M. H.
5
2008
The polynomial dichotomy for three nonempty part sandwich problems. Zbl 1341.05240
Teixeira, Rafael B.; Dantas, Simone; de Figueiredo, Celina M. H.
2
2008
\(2K_2\) vertex-set partition into nonempty parts. Zbl 1341.05205
Dantas, Simone; Eschen, Elaine M.; Faria, Luerbio; De Figueiredo, Celina M. H.; Klein, Sulamita
1
2008
On the generation of bicliques of a graph. Zbl 1126.05074
Dias, Vânia M. F.; de Figueiredo, Celina M. H.; Szwarcfiter, Jayme L.
17
2007
On the complexity of the sandwich problems for strongly chordal graphs and chordal bipartite graphs. Zbl 1188.68211
De Figueiredo, C. M. H.; Faria, L.; Klein, S.; Sritharan, R.
15
2007
Tree loop graphs. Zbl 1113.05024
Alcón, Liliana; Cerioli, Márcia R.; de Figueiredo, Celina M. H.; Gutierrez, Marisa; Meidanis, João
4
2007
Even pairs in bull-reducible graphs. Zbl 1123.05044
de Figueiredo, Celina M. H.; Maffray, Frédéric; Maciel, Claudia Regina Villela
1
2007
Clique graph recognition is NP-complete. Zbl 1167.68403
Alcón, L.; Faria, L.; de Figueiredo, C. M. H.; Gutierrez, M.
14
2006
The sandwich problem for cutsets: clique cutset, \(k\)-star cutset. Zbl 1097.05029
Teixeira, Rafael B.; de Figueiredo, Celina M. Herrera
8
2006
The pair completion algorithm for the homogeneous set sandwich problem. Zbl 1186.68329
Bornstein, Claudson; de Figueiredo, Celina M. H.; de Sá, Vinícius G. P.
4
2006
Extended skew partition problem. Zbl 1178.68640
Dantas, Simone; De Figueiredo, Celina M. H.; Gravier, Sylvain; Klein, Sulamita
3
2006
On maximum planar induced subgraphs. Zbl 1107.68063
Faria, Luerbio; Herrera de Figueiredo, Celina M.; Gravier, Sylvain; de Mendonça, Candido F. X.; Stolfi, Jorge
2
2006
Algorithms for the homogeneous set sandwich problem. Zbl 1101.68115
de Figueiredo, Celina M. H.; da Fonseca, Guilherme D.; de Sa, Vinicius G. P.; Spinrad, Jeremy
2
2006
Finding \(H\)-partitions efficiently. Zbl 1063.05124
Dantas, Simone; de Figueiredo, Celina M. H.; Gravier, Sylvain; Klein, Sulamita
21
2005
Generating bicliques of a graph in lexicographic order. Zbl 1076.68048
Dias, Vânia M. F.; de Figueiredo, Celina M. H.; Szwarcfiter, Jayme L.
18
2005
Note on the homogeneous set sandwich problem. Zbl 1173.68844
de Figueiredo, Celina M. H.; de Sá, Vinícius G. P.
2
2005
Non loop graphs with induced cycles. Zbl 1200.05187
Alcón, Liliana; Cerioli, Márcia R.; De Figueiredo, Celina M. H.; Gutierrez, Marisa; Meidanis, João
1
2005
The non planar vertex deletion of \(C_n\times C_m\). Zbl 1164.05339
de Mendonça, C. F. X.; Xavier, E. F.; Stolfi, J.; Faria, L.; de Figueiredo, C. M. H.
1
2005
The perfection and recognition of bull-reducible Berge graphs. Zbl 1063.05055
Everett, Hazel; de Figueiredo, Celina M. H.; Klein, Sulamita; Reed, Bruce
1
2005
On decision and optimization (\(k\),\(l\))-graph sandwich problems. Zbl 1102.68091
Dantas, Simone; de Figueiredo, Celina M. H.; Faria, Luerbio
13
2004
Optimizing bull-free perfect graphs. Zbl 1071.05038
de Figueiredo, Celina M. H.; Maffray, Frédéric
10
2004
On the complexity of the approximation of nonplanarity parameters for cubic graphs. Zbl 1042.05092
Faria, Luerbio; de Figueiredo, Celina M. Herrera; Mendonça, Candido F. X.
6
2004
Stable skew partition problem. Zbl 1053.05058
Dantas, Simone; de Figueiredo, Celina M. H.; Klein, Sulamita; Gravier, Sylvain; Reed, Bruce A.
4
2004
The sandwich problem for cutsets. Zbl 1075.90553
Teixeira, Rafael B.; Herrera de Figueiredo, Celina M.
2
2004
Kinetic hanger. Zbl 1178.68181
da Fonseca, Guilherme D.; de Figueiredo, Celina M. H.; Carvalho, Paulo C. P.
1
2004
Nonplanar vertex deletion: maximum degree thresholds for NP/Max SNP-hardness and a \(\frac 34\)-approximation for finding maximum planar induced subgraphs. Zbl 1075.05602
Faria, Luerbio; Herrera de Figueiredo, Celina M.; Gravier, Sylvain; Mendonça, Candido F. X.; Stolfi, Jorge
1
2004
The stable marriage problem with restricted pairs. Zbl 1059.68157
Dias, Vânia M. F.; da Fonseca, Guilherme D.; de Figueiredo, Celina M. H.; Szwarcfiter, Jayme L.
12
2003
Decompositions for the edge colouring of reduced indifference graphs. Zbl 1044.68139
de Figueiredo, Celina M. H.; Meidanis, João; Picinin de Mello, Célia; Ortiz, Carmen
4
2003
Kinetic heap-ordered trees: Tight analysis and improved algorithms. Zbl 1011.68024
da Fonseca, Guilherme D.; de Figueiredo, Celina M. H.
1
2003
The graph sandwich problem for 1-join composition is NP-complete. Zbl 0995.05133
de Figueiredo, Celina M. H.; Klein, Sulamita; Vušković, Kristina
15
2002
The splitting number and skewness of \(C_ n\times C_ m\). Zbl 1071.05539
de Mendonça Neto, Cândido F. Xavier; Schaffer, Karl; Xavier, Érico F.; Stolfi, Jorge; Faria, Luerbio; de Figueiredo, Celina M. H.
4
2002
On the complexity of \((k,l)\)-graph sandwich problems. Zbl 1022.68091
Dantas, Simone; de Figueiredo, Celina M. H.; Faria, Luerbio
3
2002
Even pairs. Zbl 0990.05053
Everett, Hazel; de Figueiredo, Celina M. H.; Linhares Sales, Cláudia; Maffray, Frédéric; Porto, Oscar; Reed, Bruce A.
12
2001
SPLITTING NUMBER is NP-complete. Zbl 0969.68110
Faria, L.; de Figueiredo, C. M. H.; Mendonça, C. F. X.
8
2001
On the structure of bull-free perfect graphs. II: The weakly chordal case. Zbl 1008.05074
de Figueiredo, Celina M. H.; Maffray, Frédéric; Porto, Oscar
2
2001
Finding skew partitions efficiently. Zbl 0964.68107
de Figueiredo, Celina M. H.; Klein, Sulamita; Kohayakawa, Yoshiharu; Reed, Bruce A.
26
2000
Local conditions for edge-coloring. Zbl 0981.05045
de Figueiredo, Celina M. H.; Meidanis, João; de Mello, Célia Picinin
6
2000
Finding skew partitions efficiently. Zbl 0984.05070
de Figueiredo, Celina M. H.; Klein, Sulamita; Kohayakawa, Yoshiharu; Reed, Bruce A.
5
2000
On Eggleton and Guy’s conjectured upper bound for the crossing number of the \(n\)-cube. Zbl 0984.05027
Faria, Luerbio; De Figueiredo, C. M. H.
5
2000
A class of \(\beta\)-perfect graphs. Zbl 0952.05028
Herrera de Figueiredo, Celina M.; Vušković, Kristina
3
2000
Edge colouring reduced indifference graphs. Zbl 0994.05064
de Figueiredo, Celina M. H.; de Mello, Célia Picinin; Ortiz, Carmen
1
2000
Total-chromatic number and chromatic index of dually chordal graphs. Zbl 1339.05151
de Figueiredo, Celina M. H.; Meidanis, João; Picinin de Mello, Célia
17
1999
Even and odd pairs in comparability and in \(P_4\)-comparability graphs. Zbl 0927.68066
de Figueiredo, Celina M. H.; Gimbel, John; Mello, Célia P.; Szwarcfiter, Jayme L.
1
1999
The homogeneous set sandwich problem. Zbl 1339.05382
Cerioli, Márcia R.; Everett, Hazel; de Figueiredo, Celina M. H.; Klein, Sulamita
22
1998
Splitting number is NP-complete. Zbl 0918.68048
Faria, L.; de Figueiredo, C. M. H.; Mendonça, C. F. X.
1
1998
On the structure of bull-free perfect graphs. Zbl 0869.05028
de Figueiredo, Celina M. H.; Maffray, Frédéric; Porto, Oscar
14
1997
Path parity and perfection. Zbl 0879.05053
Everett, Hazel; de Figueiredo, Celina M. H.; Linhares-Sales, Cláudia; Maffray, Frédéric; Porto, Oscar; Reed, Bruce A.
9
1997
On edge-colouring indifference graphs. Zbl 0901.68148
de Figueiredo, Celina M. H.; Meidanis, João; de Mello, Célia Picinin
5
1997
Sources and sinks in comparability graphs. Zbl 0890.05067
De Figueiredo, Celina M. H.; Gimbel, John; Mello, Célia P.; Szwarcfiter, Jayme L.
5
1997
The NP-completeness of multi-partite cutset testing. Zbl 0897.68070
Klein, Sulamita; de Figueiredo, Celina M. H.
18
1996
A linear-time algorithm for proper interval graph recognition. Zbl 0875.68696
Herrera de Figueiredo, Celina M.; Meidanis, Joaõ; Picinin de Mello, Célia
27
1995
A greedy method for edge-colouring odd maximum degree doubly chordal graphs. Zbl 0896.05025
de Figueiredo, Celina M. H.; Meidanis, João; de Mello, Célia Picinin
1
1995
On edge-colouring indifference graphs. Zbl 1498.05094
de Figueiredo, Celina M. H.; Meidanis, João; Picinin de Mello, Célia
1
1995
...and 1 more Documents
all top 5

Cited by 452 Authors

63 de Figueiredo, Celina M. Herrera
30 Dantas, Simone
24 Faria, Luerbio
18 Klein, Sulamita
18 Maffray, Frédéric
16 Szwarcfiter, Jayme Luiz
12 Machado, Raphael Carlos Santos
12 Paulusma, Daniël
12 Trotignon, Nicolas
11 Gravier, Sylvain
11 Sasaki, Diana
10 Groshaus, Marina E.
10 Hell, Pavol
10 Teixeira, Rafael B.
9 Picinin de Mello, Célia
9 MacKee, Terry Allan
9 Vušković, Kristina
8 Chudnovsky, Maria
8 Lê Văn Băng
8 Montero, Leandro P.
8 Rautenbach, Dieter
8 Sritharan, R.
7 da Fonseca, Guilherme Dias
7 Gutierrez, Marisa
7 Portugal, Renato
7 Reed, Bruce Alan
6 Alcón, Liliana
6 Couto, Fernanda
6 Cseh, Ágnes
6 dos Santos, Vinícius Fernandes
6 Feder, Tomás
6 Souza, Uéverton S.
5 Cunha, Luís Felipe Ignácio
5 Figueiredo, Celina M. H.
5 Habib, Michel
5 Kamiński, Marcin Marek
5 Kratsch, Dieter
5 Lozin, Vadim Vladislavovich
5 Pizanã, Miguel Algel
5 Soulignac, Francisco Juan
5 Zatesko, Leandro M.
4 Campos, C. N.
4 de Almeida, Sheila Morais
4 Eschen, Elaine M.
4 Everett, Hazel
4 Guedes, André Luiz P.
4 Heggernes, Pinar
4 Kobourov, Stephen G.
4 Larrion, Francisco
4 Lévêque, Benjamin
4 Manlove, David F.
4 Martin, Barnaby D.
4 Mazzuoccolo, Giuseppe
4 Pastor, Lucas
4 Posner, Daniel F. D.
4 Seymour, Paul D.
4 Spirkl, Sophie Theresa
4 Zorzi, Alesom
3 Abreu, Alexandre
3 Brandstädt, Andreas
3 Bueno, Letícia Rodrigues
3 da Silva, Anderson G.
3 Damaschke, Peter
3 De Caria, Pablo
3 de Melo, Alexsander A.
3 De Sá, Vinícius G. Pereira
3 Fleiner, Tamás
3 Gaspers, Serge
3 Gimbel, John G.
3 Golumbic, Martin Charles
3 Liedloff, Mathieu
3 Lin, Min Chih
3 Linhares-Sales, Claudia
3 Meidanis, João
3 Mendonça, Candido F. X.
3 Papadopoulos, Charis
3 Paul, Christophe
3 Preissmann, Myriam
3 Protti, Fábio
3 Ries, Bernard
3 Takaoka, Asahi
3 Thilikos, Dimitrios M.
3 Villarroel-Flores, Rafael
2 Alam, Muhammad Jawaherul
2 Alamgir, Zareen
2 An, Hyung-Chan
2 Bonomo-Braberman, Flavia
2 Brešar, Boštjan
2 Cerioli, Márcia R.
2 Cook, Kathryn
2 da Silva, Cândida Nunes
2 da Silva, Murilo V. G.
2 De Alencar Hausen, Rodrigo
2 Dong, Fengming
2 Dravec, Tanja
2 Eppstein, David Arthur
2 Ferrarini, Luca
2 Fleischner, Herbert J.
2 Fukunaga, Takuro
2 Golovach, Petr A.
...and 352 more Authors
all top 5

Cited in 53 Serials

91 Discrete Applied Mathematics
31 Theoretical Computer Science
30 Discrete Mathematics
16 Information Processing Letters
15 Journal of Combinatorial Theory. Series B
13 Algorithmica
11 Journal of Graph Theory
6 Discussiones Mathematicae. Graph Theory
5 Graphs and Combinatorics
5 Discrete Mathematics, Algorithms and Applications
4 AKCE International Journal of Graphs and Combinatorics
3 Discrete & Computational Geometry
3 The Australasian Journal of Combinatorics
3 Annals of Combinatorics
3 RAIRO. Operations Research
3 Quantum Information Processing
2 European Journal of Combinatorics
2 Annals of Operations Research
2 International Journal of Foundations of Computer Science
2 International Journal of Computer Mathematics
2 Journal of Combinatorial Optimization
2 Journal of Graph Algorithms and Applications
2 RAIRO. Theoretical Informatics and Applications
2 Journal of Discrete Algorithms
2 Discrete Optimization
1 Applied Mathematics and Computation
1 Bulletin of the London Mathematical Society
1 Journal of Computer and System Sciences
1 Networks
1 Results in Mathematics
1 SIAM Journal on Computing
1 Order
1 Information and Computation
1 Journal of Cryptology
1 International Journal of Computational Geometry & Applications
1 Computational Geometry
1 Journal of Global Optimization
1 European Journal of Operational Research
1 Mathematical Programming. Series A. Series B
1 Journal of Mathematical Sciences (New York)
1 Turkish Journal of Mathematics
1 Acta Mathematica Sinica. English Series
1 Trudy Instituta Matematiki
1 Journal of Systems Science and Complexity
1 Journal of Applied Mathematics
1 Natural Computing
1 Mathematics in Computer Science
1 Journal of Physics A: Mathematical and Theoretical
1 Ars Mathematica Contemporanea
1 Journal of the Brazilian Computer Society
1 RAIRO. Theoretical Informatics and Applications
1 Computer Science Review
1 Prikladnaya Diskretnaya Matematika

Citations by Year