Edit Profile (opens in new tab) de Figueiredo, Celina M. Herrera Co-Author Distance Author ID: 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. more...less Documents Indexed: 150 Publications since 1993, including 4 Additional arXiv Preprints 3 Contributions as Editor Co-Authors: 90 Co-Authors with 148 Joint Publications 1,519 Co-Co-Authors 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 all top 5 Serials 34 Discrete Applied Mathematics 13 Theoretical Computer Science 9 Discrete Mathematics 9 Information Processing Letters 7 Matemática Contemporânea 3 Ars Combinatoria 3 Algorithmica 3 SIAM Journal on Discrete Mathematics 3 Congressus Numerantium 2 Journal of Graph Theory 2 Networks 2 Graphs and Combinatorics 2 International Transactions in Operational Research 2 RAIRO. Theoretical Informatics and Applications 1 American Mathematical Monthly 1 Mathematica Slovaca 1 Journal of Algorithms 1 Order 1 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 1 Annals of Operations Research 1 Journal of Combinatorial Optimization 1 RAIRO. Operations Research 1 International Journal of Quantum Information 1 Applicable Analysis and Discrete Mathematics 1 Electronic Notes in Discrete Mathematics 1 Journal of the Brazilian Computer Society 1 RAIRO. Theoretical Informatics and Applications all top 5 Fields 128 Combinatorics (05-XX) 84 Computer science (68-XX) 10 Operations research, mathematical programming (90-XX) 4 Biology and other natural sciences (92-XX) 3 General and overarching topics; collections (00-XX) 3 Probability theory and stochastic processes (60-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Quantum theory (81-XX) 1 History and biography (01-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 17 Fields 306 Combinatorics (05-XX) 160 Computer science (68-XX) 19 Operations research, mathematical programming (90-XX) 11 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 8 Quantum theory (81-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Probability theory and stochastic processes (60-XX) 2 Biology and other natural sciences (92-XX) 1 Commutative algebra (13-XX) 1 Associative rings and algebras (16-XX) 1 Convex and discrete geometry (52-XX) 1 Manifolds and cell complexes (57-XX) 1 Statistics (62-XX) 1 Numerical analysis (65-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year