Edit Profile (opens in new tab) Protti, Fábio Co-Author Distance Author ID: protti.fabio Published as: Protti, Fábio; Protti, F.; Protti, Fabio more...less External Links: MGP Documents Indexed: 109 Publications since 2000, including 5 Additional arXiv Preprints 2 Contributions as Editor Co-Authors: 107 Co-Authors with 111 Joint Publications 1,976 Co-Co-Authors all top 5 Co-Authors 0 single-authored 30 Szwarcfiter, Jayme Luiz 29 Dourado, Mitre Costa 16 Klein, Sulamita 16 Nogueira, Loana Tito 13 Souza, Uéverton S. 12 Rautenbach, Dieter 9 dos Santos Souza, Uéverton 8 Dantas da Silva, Maise 8 Hell, Pavol 7 Ochi, Luiz Satoru 6 de Sousa Filho, Gilberto Farias 5 Carneiro, Alan Diêgo Aurélio 5 Draque Penso, Lucia 5 Faria, Luerbio 4 Bravo, Raquel S. F. 4 Bulhões Júnior, Teobaldo Leite 4 Gutierrez, Marisa 4 Oliveira, Rodolfo A. 4 Pinheiro, Rian Gabriel S. 4 Tondato, Silvia Beatriz 3 Barbosa, Valmir Carneiro 3 Brandstädt, Andreas 3 Cerioli, Márcia R. 3 de Almeida, Aline Ribeiro 3 dos Anjos F. Cabral, Lucidio 3 Fellows, Michael Ralph 3 Ferreira, Talita O. 3 Martins, Ivan César 3 Pinto, Paulo Eustáquio Duarte 3 Sampaio, Rudini Menezes 3 Thompson, João Vinicius C. 2 Brito, Synara 2 Cappelle, Márcia R. 2 Coelho, Erika Morais Martins 2 Coelho, Hebert 2 Couto, Fernanda 2 del Vecchio, Renata Raposo 2 Delicato, Flávia C. 2 Feder, Tomás 2 Ferreira, Carlos Eduardo 2 Gravier, Sylvain 2 Groshaus, Marina E. 2 Jones, Átila Arueira 2 Lima, Carlos Vinicius Gomes Costa 2 Linhares-Sales, Claudia 2 Martinhon, Carlos Alberto 2 Meierling, Dirk 2 Oliveira, Leonardo I. L. 2 Pirmez, Luci 2 Rosamond, Frances A. 2 Silva, Braully R. 2 Simonetti, Luidi G. 2 Subramanian, Anand Prabhu 1 Alcón, Liliana 1 Araújo, Júlio César Silva 1 Barrionuevo, Juan Manuel 1 Bastos, Lucas 1 Bedo, Marcos 1 Bessy, Stéphane 1 Bordini, Augusto 1 Bougeret, Marin 1 Bueno, Letícia Rodrigues 1 Cabral, Lucídio A. F. 1 Calvo, Aureliano 1 Campêlo, Manoel B. 1 Carmo, Luiz F. R. C. 1 Carvaldo, Jaime C. jun. 1 Corrêa, Ricardo Cordeiro 1 da Silva, Thiago Gouveia 1 De Gregorio, Massimo 1 De Oliveira, Rodolfo Alves 1 de Souza, Cid Carvalho 1 dos Santos Carvalho, Ricardo 1 Durán, Guillermo Alfredo 1 Esposito, Simone 1 Fampa, Marcia Helena C. 1 Ferreira de Rezende, José 1 Ferreira, Fernando M. L. 1 Fragoso, Felipe C. 1 França, Felipe Maia Galvão 1 Frota, Yuri Abitbol de Menezes 1 Gimbel, John G. 1 Gourvès, Laurent 1 Kling, Daniel V. 1 Kratochvíl, Jan 1 Lavor, Carlile Campos 1 Lê Văn Băng 1 Leite, João V. S. 1 Liebling, Thomas M. 1 Lin, Min Chih 1 Lopes, Eduardo M. O. 1 Lyra, Adria 1 Maculan, Nelson F. 1 Mafort, Rodrigo Lamblet 1 Markenzon, Lilian 1 Martinhon, C. A. J. 1 Monnot, Jérôme 1 Pessoa, Artur Alves 1 Pires, Paulo F. 1 Pirmez, Marcos ...and 7 more Co-Authors all top 5 Serials 15 Discrete Applied Mathematics 10 Theoretical Computer Science 7 Information Processing Letters 5 Discrete Mathematics 4 Annals of Operations Research 4 Journal of Combinatorial Optimization 4 Discrete Mathematics and Theoretical Computer Science. DMTCS 3 Ars Combinatoria 3 Matemática Contemporânea 2 Journal of Graph Theory 2 Networks 2 European Journal of Operational Research 2 International Transactions in Operational Research 2 Computer Networks 2 RAIRO. Theoretical Informatics and Applications 1 Applied Mathematics and Computation 1 Journal of Computer and System Sciences 1 Operations Research Letters 1 Graphs and Combinatorics 1 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 1 SIAM Journal on Discrete Mathematics 1 Congressus Numerantium 1 The Electronic Journal of Combinatorics 1 Theory of Computing Systems 1 RAIRO. Theoretical Informatics and Applications 1 TEMA. Tendências em Matemática Aplicada e Computacional 1 Optimization Letters 1 Electronic Notes in Discrete Mathematics all top 5 Fields 79 Combinatorics (05-XX) 47 Computer science (68-XX) 21 Operations research, mathematical programming (90-XX) 6 Convex and discrete geometry (52-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Information and communication theory, circuits (94-XX) 2 General and overarching topics; collections (00-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Probability theory and stochastic processes (60-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 80 Publications have been cited 610 times in 387 Documents Cited by ▼ Year ▼ On the computation of the hull number of a graph. Zbl 1215.05184 Dourado, Mitre C.; Gimbel, John G.; Kratochvíl, Jan; Protti, Fábio; Szwarcfiter, Jayme L. 53 2009 Complexity results related to monophonic convexity. Zbl 1209.05130 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 52 2010 Partitioning chordal graphs into independent sets and cliques. Zbl 1043.05097 Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio 40 2004 Some remarks on the geodetic number of a graph. Zbl 1209.05129 Dourado, Mitre C.; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L. 38 2010 Applying modular decomposition to parameterized cluster editing problems. Zbl 1179.68111 Protti, Fábio; Dantas da Silva, Maise; Szwarcfiter, Jayme Luiz 35 2009 List matrix partitions of chordal graphs. Zbl 1084.05026 Feder, Tomás; Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio 30 2005 On the hull number of triangle-free graphs. Zbl 1207.05044 Dourado, Mitre C.; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L. 23 2009 Extending the geometric build-up algorithm for the molecular distance geometry problem. Zbl 1191.68772 dos Santos Carvalho, Ricardo; Lavor, Carlile; Protti, Fábio 19 2008 Algorithmic aspects of monophonic convexity. Zbl 1341.05133 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 16 2008 Complexity aspects of the Helly property: graphs and hypergraphs. Zbl 1206.05002 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 15 2009 On the convexity number of graphs. Zbl 1256.05123 Dourado, Mitre C.; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L. 14 2012 On the hardness of finding the geodetic number of a subcubic graph. Zbl 1476.05041 Bueno, Letícia R.; Penso, Lucia D.; Protti, Fábio; Ramos, Victor R.; Rautenbach, Dieter; Souza, Uéverton S. 13 2018 Applying modular decomposition to parameterized bicluster editing. Zbl 1154.68455 Protti, Fábio; da Silva, Maise Dantas; Szwarcfiter, Jayme Luiz 12 2006 Cycles in complementary prisms. Zbl 1316.05083 Meierling, Dirk; Protti, Fábio; Rautenbach, Dieter; de Almeida, Aline Ribeiro 12 2015 Partition into cliques for cubic graphs: Planar case, complexity and approximation. Zbl 1144.05049 Cerioli, M. R.; Faria, L.; Ferreira, T. O.; Martinhon, C. A. J.; Protti, F.; Reed, B. 11 2008 Complexity analysis of \(P_3\)-convexity problems on bounded-degree and planar graphs. Zbl 1332.68059 Penso, Lucia Draque; Protti, Fábio; Rautenbach, Dieter; dos Santos Souza, Uéverton 11 2015 Cycle transversals in perfect graphs and cographs. Zbl 1259.68077 Brandstädt, Andreas; Brito, Synara; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio 11 2013 On minimum clique partition and maximum independent sets on unit disk graphs and penny graphs: complexity and approximation. Zbl 1075.05571 Cerioli, M. R.; Faria, L.; Ferreira, T. O.; Protti, F. 9 2004 Mixed unit interval graphs. Zbl 1251.05037 Dourado, Mitre C.; Le, Van Bang; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L. 9 2012 A note on maximum independent sets and minimum clique partitions in unit disk graphs and penny graphs: complexity and approximation. Zbl 1228.05224 Cerioli, Marcia R.; Faria, Luerbio; Ferreira, Talita O.; Protti, Fábio 8 2011 Efficient algorithms for cluster editing. Zbl 1341.90106 Bastos, Lucas; Ochi, Luiz Satoru; Protti, Fábio; Subramanian, Anand; Martins, Ivan César; Pinheiro, Rian Gabriel S. 8 2016 Revisiting the complexity of and/or graph solution. Zbl 1311.68078 Souza, Uéverton dos Santos; Protti, Fábio; Dantas da Silva, Maise 7 2013 Characterization and recognition of \(P_{4}\)-sparse graphs partitionable into \(k\) independent sets and \(\ell \) cliques. Zbl 1210.05106 Bravo, Raquel S. F.; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio 6 2011 Packing \(r\)-cliques in weighted chordal graphs. Zbl 1091.90073 Hell, P.; Klein, S.; Nogueira, L. T.; Protti, F. 6 2005 Robust recoverable perfect matchings. Zbl 1386.05151 Costa Dourado, Mitre; Meierling, Dirk; Penso, Lucia D.; Rautenbach, Dieter; Protti, Fabio; Ribeiro de Almeida, Aline 6 2015 On generalized split graphs. Zbl 0981.05076 Hell, Pavol; Klein, Sulamita; Protti, Fábio; Tito, Loana 6 2001 Tractability, hardness, and kernelization lower bound for and/or graph solution. Zbl 1372.05224 dos Santos Souza, Uéverton; Protti, Fábio 6 2017 An algorithmic analysis of flood-it and free-flood-it on graph powers. Zbl 1306.05158 dos Santos Souza, Uéverton; Protti, Fábio; Dantas da Silva, Maise 6 2014 Deadlock resolution in wait-for graphs by vertex/arc deletion. Zbl 1420.90075 Carneiro, Alan Diêgo Aurélio; Protti, Fábio; Souza, Uéverton S. 6 2019 On solving manufacturing cell formation via bicluster editing. Zbl 1346.90791 Pinheiro, Rian G. S.; Martins, Ivan C.; Protti, Fábio; Ochi, Luiz S.; Simonetti, Luidi G.; Subramanian, Anand 6 2016 Partitioning extended \(P_4\)-laden graphs into cliques and stable sets. Zbl 1248.05153 Bravo, Raquel S. F.; Klein, Sulamita; Nogueira, Loana T.; Protti, Fábio; Sampaio, Rudini M. 5 2012 Improved algorithms for recognizing \(p\)-Helly and hereditary \(p\)-Helly hypergraphs. Zbl 1191.68465 Dourado, Mitre C.; Lin, Min Chih; Protti, Fábio; Szwarcfiter, Jayme L. 5 2008 Complexity aspects of generalized Helly hypergraphs. Zbl 1184.05086 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 5 2006 Clique-inverse graphs of \(K_3\)-free and \(K_4\)-free graphs. Zbl 0966.05055 Protti, Fábio; Szwarcfiter, Jayme L. 5 2000 On the complexity of the geodetic and convexity numbers of a graph. Zbl 1168.05033 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 5 2008 Parameterized complexity of flood-filling games on trees. Zbl 1382.68126 dos Santos Souza, Uéverton; Protti, Fábio; da Silva, Maise Dantas 5 2013 And/or-convexity: a graph convexity based on processes and deadlock models. Zbl 1388.05050 Lima, Carlos V. G. C.; Protti, Fábio; Rautenbach, Dieter; Souza, Uéverton S.; Szwarcfiter, Jayme L. 5 2018 On the strong \(p\)-Helly property. Zbl 1140.05046 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 4 2008 Clique-inverse graphs of bipartite graphs. Zbl 0995.05128 Protti, Fábio; Szwarcfiter, Jayme L. 4 2002 Tractability and hardness of flood-filling games on trees. Zbl 1312.68090 Fellows, Michael R.; dos Santos Souza, Uéverton; Protti, Fábio; Dantas da Silva, Maise 4 2015 New branch-and-bound algorithms for \(k\)-cardinality tree problems. Zbl 1268.05211 Simonetti, L.; Protti, F.; Frota, Y.; de Souza, C. C. 4 2011 Hybrid metaheuristic for bicluster editing problem. Zbl 1268.90167 de Sousa Filho, Gilberto F.; dos Anjos F. Cabral, Lucidio; Ochi, Luiz Satoru; Protti, Fábio 4 2012 Characterization and recognition of generalized clique-Helly graphs. Zbl 1112.05321 Costa Dourado, Mitre; Protti, Fábio; Szwarcfiter, Jayme Luiz 3 2004 Characterization and recognition of generalized clique-Helly graphs. Zbl 1143.05071 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 3 2007 Corrigendum to “Complexity analysis of \(P_{3}\)-convexity problems on bounded-degree and planar graphs”. Zbl 1382.68097 Penso, Lucia Draque; Protti, Fábio; Rautenbach, Dieter; dos Santos Souza, Uéverton 3 2017 New heuristics for the bicluster editing problem. Zbl 1377.90105 de Sousa Filho, Gilberto F.; Bulhões Júnior, Teobaldo Leite; Cabral, Lucidio A. F.; Ochi, Luiz Satoru; Protti, Fábio 3 2017 New algorithms for the minimum coloring cut problem. Zbl 07766376 Bordini, Augusto; Protti, Fábio; da Silva, Thiago Gouveia; de Sousa Filho, Gilberto Farias 3 2019 On \(s\)–\(t\) paths and trails in edge-colored graphs. Zbl 1268.05112 Gourvès, Laurent; Lyra, Adria; Martinhon, Carlos; Monnot, Jérôme; Protti, Fábio 3 2009 Algorithms, kernels and lower bounds for the flood-it game parameterized by the vertex cover number. Zbl 1387.05197 Fellows, Michael; Protti, Fábio; Rosamond, Frances; da Silva, Maise Dantas; Souza, Uéverton S. 2 2018 The Helly property on subfamilies of limited size. Zbl 1173.68530 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 2 2005 Deletion graph problems based on deadlock resolution. Zbl 1434.68046 Carneiro, Alan Diêgo Aurélio; Protti, Fábio; Souza, Uéverton S. 2 2017 Matching preclusion number in Cartesian product of graphs and its application to interconnection networks. Zbl 1313.05301 Ribeiro de Almeida, Aline; Protti, Fábio; Markenzon, Lilian 2 2013 Design of connection networks with bounded number of non-terminal vertices. Zbl 1320.05118 Dourado, Mitre C.; Oliveira, Rodolfo A.; Protti, Fábio; Souza, Uéverton S. 2 2012 On Helly hypergraphs with variable intersection sizes. Zbl 1324.52007 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 2 2014 A parallel hybrid metaheuristic for bicluster editing. Zbl 1341.90141 de Sousa Filho, Gilberto F.; Bulhões Júnior, Teobaldo L.; Cabral, Lucídio dos Anjos F.; Ochi, Luiz Satoru; Protti, Fábio 2 2016 On the geodetic iteration number of distance-hereditary graphs. Zbl 1327.05089 Dourado, Mitre C.; Oliveira, Rodolfo A.; Protti, Fábio; Rautenbach, Dieter 2 2016 \(P_3\)-hull number of graphs with diameter two. Zbl 07515190 Cappelle, Márcia R.; Coelho, Erika M. M.; Coelho, Hebert; Silva, Braully R.; Protti, Fábio; Souza, Uéverton S. 2 2019 On the complete set packing and set partitioning polytopes: properties and rank 1 facets. Zbl 1525.90439 Bulhões, Teobaldo; Pessoa, Artur; Protti, Fábio; Uchoa, Eduardo 2 2018 Decycling a graph by the removal of a matching: new algorithmic and structural aspects in some classes of graphs. Zbl 1401.05240 Protti, Fábio; Souza, Uéverton S. 2 2018 The Helly property on subhypergraphs. Zbl 1203.05113 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 1 2005 Partitioning chordal graphs into independent sets and cliques. Zbl 1208.05111 Hell, P.; Klein, S.; Nogueira, L. T.; Protti, F. 1 2002 Exact and experimental algorithms for a Huffman-based error detecting code. Zbl 1239.94029 Pinto, Paulo Eustáquio Duarte; Protti, Fábio; Szwarcfiter, Jayme Luiz 1 2009 New advances about a conjecture on Helly circle graphs. Zbl 1075.05592 Barrionuevo, Juan Manuel; Calvo, Aureliano; Durán, Guillermo; Protti, Fábio 1 2004 On clique-inverse graphs of \(K_p\)-free graphs. Zbl 1075.05576 Gravier, Sylvain; Protti, Fábio; Linhares Sales, Cláudia 1 2004 A novel distributed scheduling algorithm for resource sharing under near-heavy load. Zbl 1129.68396 Carvalho, D.; Protti, Fábio; De Gregorio, Massimo; França, Felipe M. G. 1 2005 List partitions of chordal graphs. Zbl 1196.05060 Feder, Tomás; Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio 1 2004 Parity codes. Zbl 1086.94036 Pinto, Paulo E. D.; Protti, Fábio; Szwarcfiter, Jayme L. 1 2005 Cograph generation with linear delay. Zbl 1387.05253 Jones, Átila A.; Protti, Fábio; Del-Vecchio, Renata R. 1 2018 The predecessor-existence problem for \(k\)-reversible processes. Zbl 1303.68094 Oliveira, Leonardo I. L.; Barbosa, Valmir C.; Protti, Fábio 1 2015 Algorithmic aspects of Steiner convexity and enumeration of Steiner trees. Zbl 1332.90326 Dourado, Mitre C.; Oliveira, Rodolfo A.; Protti, Fábio 1 2014 On \(P_{3}\)-convexity of graphs with bounded degree. Zbl 1445.68159 Draque Penso, Lucia; Protti, Fábio; Rautenbach, Dieter; Souza, Uéverton S. 1 2014 Clique cycle-transversals in distance-hereditary graphs. Zbl 1339.05084 Brandstädt, Andreas; Esposito, Simone; Nogueira, Loana T.; Protti, Fábio 1 2016 Vector domination in split-indifference graphs. Zbl 1481.05117 Mafort, Rodrigo Lamblet; Protti, Fábio 1 2020 The Flood-It game parameterized by the vertex cover number. Zbl 1347.05122 dos Santos Souza, Uéverton; Rosamond, Frances; Fellows, Michael R.; Protti, Fábio; Dantas da Silva, Maise 1 2015 Generating all the Steiner trees and computing Steiner intervals for a fixed number of terminals. Zbl 1268.05046 Dourado, Mitre Costa; de Oliveira, Rodolfo Alves; Protti, Fábio 1 2009 The biclique partitioning polytope. Zbl 1469.90122 de Sousa Filho, Gilberto F.; Bulhões, Teobaldo; dos Anjos F. Cabral, Lucidio; Ochi, Luiz Satoru; Protti, Fábio; Pinheiro, Rian G. S. 1 2021 Declawing a graph: polyhedra and branch-and-cut algorithms. Zbl 1473.90138 Fragoso, Felipe C.; de Sousa Filho, Gilberto F.; Protti, Fábio 1 2021 Clique cycle transversals in graphs with few \(P_{4}\)’s. Zbl 1283.05198 Bravo, Raquel S. F.; Klein, Sulamita; Nogueira, Loana T.; Protti, Fábio 1 2013 Cycle transversals in bounded degree graphs. Zbl 1283.68155 Groshaus, Marina; Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fabio 1 2011 Fine-grained parameterized complexity analysis of knot-free vertex deletion – a deadlock resolution graph problem. Zbl 1509.68108 Carneiro, Alan Diêgo Aurélio; Protti, Fábio; Souza, Uéverton S. 1 2018 The biclique partitioning polytope. Zbl 1469.90122 de Sousa Filho, Gilberto F.; Bulhões, Teobaldo; dos Anjos F. Cabral, Lucidio; Ochi, Luiz Satoru; Protti, Fábio; Pinheiro, Rian G. S. 1 2021 Declawing a graph: polyhedra and branch-and-cut algorithms. Zbl 1473.90138 Fragoso, Felipe C.; de Sousa Filho, Gilberto F.; Protti, Fábio 1 2021 Vector domination in split-indifference graphs. Zbl 1481.05117 Mafort, Rodrigo Lamblet; Protti, Fábio 1 2020 Deadlock resolution in wait-for graphs by vertex/arc deletion. Zbl 1420.90075 Carneiro, Alan Diêgo Aurélio; Protti, Fábio; Souza, Uéverton S. 6 2019 New algorithms for the minimum coloring cut problem. Zbl 07766376 Bordini, Augusto; Protti, Fábio; da Silva, Thiago Gouveia; de Sousa Filho, Gilberto Farias 3 2019 \(P_3\)-hull number of graphs with diameter two. Zbl 07515190 Cappelle, Márcia R.; Coelho, Erika M. M.; Coelho, Hebert; Silva, Braully R.; Protti, Fábio; Souza, Uéverton S. 2 2019 On the hardness of finding the geodetic number of a subcubic graph. Zbl 1476.05041 Bueno, Letícia R.; Penso, Lucia D.; Protti, Fábio; Ramos, Victor R.; Rautenbach, Dieter; Souza, Uéverton S. 13 2018 And/or-convexity: a graph convexity based on processes and deadlock models. Zbl 1388.05050 Lima, Carlos V. G. C.; Protti, Fábio; Rautenbach, Dieter; Souza, Uéverton S.; Szwarcfiter, Jayme L. 5 2018 Algorithms, kernels and lower bounds for the flood-it game parameterized by the vertex cover number. Zbl 1387.05197 Fellows, Michael; Protti, Fábio; Rosamond, Frances; da Silva, Maise Dantas; Souza, Uéverton S. 2 2018 On the complete set packing and set partitioning polytopes: properties and rank 1 facets. Zbl 1525.90439 Bulhões, Teobaldo; Pessoa, Artur; Protti, Fábio; Uchoa, Eduardo 2 2018 Decycling a graph by the removal of a matching: new algorithmic and structural aspects in some classes of graphs. Zbl 1401.05240 Protti, Fábio; Souza, Uéverton S. 2 2018 Cograph generation with linear delay. Zbl 1387.05253 Jones, Átila A.; Protti, Fábio; Del-Vecchio, Renata R. 1 2018 Fine-grained parameterized complexity analysis of knot-free vertex deletion – a deadlock resolution graph problem. Zbl 1509.68108 Carneiro, Alan Diêgo Aurélio; Protti, Fábio; Souza, Uéverton S. 1 2018 Tractability, hardness, and kernelization lower bound for and/or graph solution. Zbl 1372.05224 dos Santos Souza, Uéverton; Protti, Fábio 6 2017 Corrigendum to “Complexity analysis of \(P_{3}\)-convexity problems on bounded-degree and planar graphs”. Zbl 1382.68097 Penso, Lucia Draque; Protti, Fábio; Rautenbach, Dieter; dos Santos Souza, Uéverton 3 2017 New heuristics for the bicluster editing problem. Zbl 1377.90105 de Sousa Filho, Gilberto F.; Bulhões Júnior, Teobaldo Leite; Cabral, Lucidio A. F.; Ochi, Luiz Satoru; Protti, Fábio 3 2017 Deletion graph problems based on deadlock resolution. Zbl 1434.68046 Carneiro, Alan Diêgo Aurélio; Protti, Fábio; Souza, Uéverton S. 2 2017 Efficient algorithms for cluster editing. Zbl 1341.90106 Bastos, Lucas; Ochi, Luiz Satoru; Protti, Fábio; Subramanian, Anand; Martins, Ivan César; Pinheiro, Rian Gabriel S. 8 2016 On solving manufacturing cell formation via bicluster editing. Zbl 1346.90791 Pinheiro, Rian G. S.; Martins, Ivan C.; Protti, Fábio; Ochi, Luiz S.; Simonetti, Luidi G.; Subramanian, Anand 6 2016 A parallel hybrid metaheuristic for bicluster editing. Zbl 1341.90141 de Sousa Filho, Gilberto F.; Bulhões Júnior, Teobaldo L.; Cabral, Lucídio dos Anjos F.; Ochi, Luiz Satoru; Protti, Fábio 2 2016 On the geodetic iteration number of distance-hereditary graphs. Zbl 1327.05089 Dourado, Mitre C.; Oliveira, Rodolfo A.; Protti, Fábio; Rautenbach, Dieter 2 2016 Clique cycle-transversals in distance-hereditary graphs. Zbl 1339.05084 Brandstädt, Andreas; Esposito, Simone; Nogueira, Loana T.; Protti, Fábio 1 2016 Cycles in complementary prisms. Zbl 1316.05083 Meierling, Dirk; Protti, Fábio; Rautenbach, Dieter; de Almeida, Aline Ribeiro 12 2015 Complexity analysis of \(P_3\)-convexity problems on bounded-degree and planar graphs. Zbl 1332.68059 Penso, Lucia Draque; Protti, Fábio; Rautenbach, Dieter; dos Santos Souza, Uéverton 11 2015 Robust recoverable perfect matchings. Zbl 1386.05151 Costa Dourado, Mitre; Meierling, Dirk; Penso, Lucia D.; Rautenbach, Dieter; Protti, Fabio; Ribeiro de Almeida, Aline 6 2015 Tractability and hardness of flood-filling games on trees. Zbl 1312.68090 Fellows, Michael R.; dos Santos Souza, Uéverton; Protti, Fábio; Dantas da Silva, Maise 4 2015 The predecessor-existence problem for \(k\)-reversible processes. Zbl 1303.68094 Oliveira, Leonardo I. L.; Barbosa, Valmir C.; Protti, Fábio 1 2015 The Flood-It game parameterized by the vertex cover number. Zbl 1347.05122 dos Santos Souza, Uéverton; Rosamond, Frances; Fellows, Michael R.; Protti, Fábio; Dantas da Silva, Maise 1 2015 An algorithmic analysis of flood-it and free-flood-it on graph powers. Zbl 1306.05158 dos Santos Souza, Uéverton; Protti, Fábio; Dantas da Silva, Maise 6 2014 On Helly hypergraphs with variable intersection sizes. Zbl 1324.52007 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 2 2014 Algorithmic aspects of Steiner convexity and enumeration of Steiner trees. Zbl 1332.90326 Dourado, Mitre C.; Oliveira, Rodolfo A.; Protti, Fábio 1 2014 On \(P_{3}\)-convexity of graphs with bounded degree. Zbl 1445.68159 Draque Penso, Lucia; Protti, Fábio; Rautenbach, Dieter; Souza, Uéverton S. 1 2014 Cycle transversals in perfect graphs and cographs. Zbl 1259.68077 Brandstädt, Andreas; Brito, Synara; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio 11 2013 Revisiting the complexity of and/or graph solution. Zbl 1311.68078 Souza, Uéverton dos Santos; Protti, Fábio; Dantas da Silva, Maise 7 2013 Parameterized complexity of flood-filling games on trees. Zbl 1382.68126 dos Santos Souza, Uéverton; Protti, Fábio; da Silva, Maise Dantas 5 2013 Matching preclusion number in Cartesian product of graphs and its application to interconnection networks. Zbl 1313.05301 Ribeiro de Almeida, Aline; Protti, Fábio; Markenzon, Lilian 2 2013 Clique cycle transversals in graphs with few \(P_{4}\)’s. Zbl 1283.05198 Bravo, Raquel S. F.; Klein, Sulamita; Nogueira, Loana T.; Protti, Fábio 1 2013 On the convexity number of graphs. Zbl 1256.05123 Dourado, Mitre C.; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L. 14 2012 Mixed unit interval graphs. Zbl 1251.05037 Dourado, Mitre C.; Le, Van Bang; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L. 9 2012 Partitioning extended \(P_4\)-laden graphs into cliques and stable sets. Zbl 1248.05153 Bravo, Raquel S. F.; Klein, Sulamita; Nogueira, Loana T.; Protti, Fábio; Sampaio, Rudini M. 5 2012 Hybrid metaheuristic for bicluster editing problem. Zbl 1268.90167 de Sousa Filho, Gilberto F.; dos Anjos F. Cabral, Lucidio; Ochi, Luiz Satoru; Protti, Fábio 4 2012 Design of connection networks with bounded number of non-terminal vertices. Zbl 1320.05118 Dourado, Mitre C.; Oliveira, Rodolfo A.; Protti, Fábio; Souza, Uéverton S. 2 2012 A note on maximum independent sets and minimum clique partitions in unit disk graphs and penny graphs: complexity and approximation. Zbl 1228.05224 Cerioli, Marcia R.; Faria, Luerbio; Ferreira, Talita O.; Protti, Fábio 8 2011 Characterization and recognition of \(P_{4}\)-sparse graphs partitionable into \(k\) independent sets and \(\ell \) cliques. Zbl 1210.05106 Bravo, Raquel S. F.; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio 6 2011 New branch-and-bound algorithms for \(k\)-cardinality tree problems. Zbl 1268.05211 Simonetti, L.; Protti, F.; Frota, Y.; de Souza, C. C. 4 2011 Cycle transversals in bounded degree graphs. Zbl 1283.68155 Groshaus, Marina; Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fabio 1 2011 Complexity results related to monophonic convexity. Zbl 1209.05130 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 52 2010 Some remarks on the geodetic number of a graph. Zbl 1209.05129 Dourado, Mitre C.; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L. 38 2010 On the computation of the hull number of a graph. Zbl 1215.05184 Dourado, Mitre C.; Gimbel, John G.; Kratochvíl, Jan; Protti, Fábio; Szwarcfiter, Jayme L. 53 2009 Applying modular decomposition to parameterized cluster editing problems. Zbl 1179.68111 Protti, Fábio; Dantas da Silva, Maise; Szwarcfiter, Jayme Luiz 35 2009 On the hull number of triangle-free graphs. Zbl 1207.05044 Dourado, Mitre C.; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L. 23 2009 Complexity aspects of the Helly property: graphs and hypergraphs. Zbl 1206.05002 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 15 2009 On \(s\)–\(t\) paths and trails in edge-colored graphs. Zbl 1268.05112 Gourvès, Laurent; Lyra, Adria; Martinhon, Carlos; Monnot, Jérôme; Protti, Fábio 3 2009 Exact and experimental algorithms for a Huffman-based error detecting code. Zbl 1239.94029 Pinto, Paulo Eustáquio Duarte; Protti, Fábio; Szwarcfiter, Jayme Luiz 1 2009 Generating all the Steiner trees and computing Steiner intervals for a fixed number of terminals. Zbl 1268.05046 Dourado, Mitre Costa; de Oliveira, Rodolfo Alves; Protti, Fábio 1 2009 Extending the geometric build-up algorithm for the molecular distance geometry problem. Zbl 1191.68772 dos Santos Carvalho, Ricardo; Lavor, Carlile; Protti, Fábio 19 2008 Algorithmic aspects of monophonic convexity. Zbl 1341.05133 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 16 2008 Partition into cliques for cubic graphs: Planar case, complexity and approximation. Zbl 1144.05049 Cerioli, M. R.; Faria, L.; Ferreira, T. O.; Martinhon, C. A. J.; Protti, F.; Reed, B. 11 2008 Improved algorithms for recognizing \(p\)-Helly and hereditary \(p\)-Helly hypergraphs. Zbl 1191.68465 Dourado, Mitre C.; Lin, Min Chih; Protti, Fábio; Szwarcfiter, Jayme L. 5 2008 On the complexity of the geodetic and convexity numbers of a graph. Zbl 1168.05033 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 5 2008 On the strong \(p\)-Helly property. Zbl 1140.05046 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 4 2008 Characterization and recognition of generalized clique-Helly graphs. Zbl 1143.05071 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 3 2007 Applying modular decomposition to parameterized bicluster editing. Zbl 1154.68455 Protti, Fábio; da Silva, Maise Dantas; Szwarcfiter, Jayme Luiz 12 2006 Complexity aspects of generalized Helly hypergraphs. Zbl 1184.05086 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 5 2006 List matrix partitions of chordal graphs. Zbl 1084.05026 Feder, Tomás; Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio 30 2005 Packing \(r\)-cliques in weighted chordal graphs. Zbl 1091.90073 Hell, P.; Klein, S.; Nogueira, L. T.; Protti, F. 6 2005 The Helly property on subfamilies of limited size. Zbl 1173.68530 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 2 2005 The Helly property on subhypergraphs. Zbl 1203.05113 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 1 2005 A novel distributed scheduling algorithm for resource sharing under near-heavy load. Zbl 1129.68396 Carvalho, D.; Protti, Fábio; De Gregorio, Massimo; França, Felipe M. G. 1 2005 Parity codes. Zbl 1086.94036 Pinto, Paulo E. D.; Protti, Fábio; Szwarcfiter, Jayme L. 1 2005 Partitioning chordal graphs into independent sets and cliques. Zbl 1043.05097 Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio 40 2004 On minimum clique partition and maximum independent sets on unit disk graphs and penny graphs: complexity and approximation. Zbl 1075.05571 Cerioli, M. R.; Faria, L.; Ferreira, T. O.; Protti, F. 9 2004 Characterization and recognition of generalized clique-Helly graphs. Zbl 1112.05321 Costa Dourado, Mitre; Protti, Fábio; Szwarcfiter, Jayme Luiz 3 2004 New advances about a conjecture on Helly circle graphs. Zbl 1075.05592 Barrionuevo, Juan Manuel; Calvo, Aureliano; Durán, Guillermo; Protti, Fábio 1 2004 On clique-inverse graphs of \(K_p\)-free graphs. Zbl 1075.05576 Gravier, Sylvain; Protti, Fábio; Linhares Sales, Cláudia 1 2004 List partitions of chordal graphs. Zbl 1196.05060 Feder, Tomás; Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio 1 2004 Clique-inverse graphs of bipartite graphs. Zbl 0995.05128 Protti, Fábio; Szwarcfiter, Jayme L. 4 2002 Partitioning chordal graphs into independent sets and cliques. Zbl 1208.05111 Hell, P.; Klein, S.; Nogueira, L. T.; Protti, F. 1 2002 On generalized split graphs. Zbl 0981.05076 Hell, Pavol; Klein, Sulamita; Protti, Fábio; Tito, Loana 6 2001 Clique-inverse graphs of \(K_3\)-free and \(K_4\)-free graphs. Zbl 0966.05055 Protti, Fábio; Szwarcfiter, Jayme L. 5 2000 all cited Publications top 5 cited Publications all top 5 Cited by 526 Authors 45 Protti, Fábio 43 Dourado, Mitre Costa 32 Szwarcfiter, Jayme Luiz 21 Souza, Uéverton S. 18 Lavor, Carlile Campos 18 Rautenbach, Dieter 17 Hell, Pavol 16 Klein, Sulamita 15 Faria, Luerbio 14 Komusiewicz, Christian 14 Sampaio, Rudini Menezes 13 Coelho, Erika Morais Martins 13 de Figueiredo, Celina M. Herrera 10 dos Santos Souza, Uéverton 9 Dabrowski, Konrad Kazimierz 9 Dantas, Simone 9 Draque Penso, Lucia 9 Liberti, Leo 9 Mucherino, Antonio 9 Nogueira, Loana Tito 9 Ochi, Luiz Satoru 8 Coelho, Hebert 8 Feder, Tomás 8 Fellows, Michael Ralph 8 Nascimento, Julliano Rosa 6 Bulhões Júnior, Teobaldo Leite 6 de Sousa Filho, Gilberto Farias 6 Feghali, Carl 6 Grippo, Luciano Norberto 6 Guo, Jiong 6 Maculan, Nelson F. 6 Niedermeier, Rolf 6 Pinheiro, Rian Gabriel S. 6 Subramanian, Anand Prabhu 6 Uhlmann, Johannes 5 Artigas, Danilo 5 Bonamy, Marthe 5 Chandran S. V., Ullas 5 Changat, Manoj 5 Dantas da Silva, Maise 5 dos Anjos F. Cabral, Lucidio 5 Ekim, Tınaz 5 Gravier, Sylvain 5 Johnson, Matthew 5 Mezzini, Mauro 5 Moscarini, Marina 5 Paulusma, Daniël 5 Rosamond, Frances A. 5 Safe, Martín Darío 5 Schaudt, Oliver 5 Souza, Michael 5 Stacho, Juraj 4 Bonomo-Braberman, Flavia 4 Bravo, Raquel S. F. 4 de Werra, Dominique 4 dos Santos, Vinícius Fernandes 4 Grüttemeier, Niels 4 Hellmuth, Marc 4 Hüffner, Falk 4 Klavžar, Sandi 4 Lê Văn Băng 4 Lima, Carlos Vinicius Gomes Costa 4 Lin, Min Chih 4 Malvestuto, Francesco Mario 4 Oliveira, Rodolfo A. 4 Pilipczuk, Marcin L. 4 Silva, Janio Carlos Nascimento 3 Ahangar, Hossein Abdollahzadeh 3 Alves, Sancrey Rodrigues 3 Barbosa, Rommel M. 3 Brešar, Boštjan 3 Campos, Victor A. 3 Cappelle, Márcia R. 3 Chudnovsky, Maria 3 Costa, Eurinardo Rodrigues 3 de Melo, Alexsander A. 3 Dondi, Riccardo 3 Epple, Dennis D. A. 3 Gavril, Fanica 3 Gonçalves, Douglas Soares 3 Gutierrez, Marisa 3 Hernández-Cruz, César 3 Huang, Jing 3 Iršič, Vesna 3 Kanté, Mamadou Moustapha 3 Marcilon, Thiago 3 Martins, Ivan César 3 Melo, Rafael A. 3 Moser, Hannes 3 Oversberg, Andrea 3 Pach, János 3 Papadopoulos, Charis 3 Ribeiro, Celso Carneiro 3 Santhakumaran, Ananthapalpu PonnaiahNadar 3 Sau, Ignasi 3 Simonetti, Luidi G. 3 Sorge, Manuel 3 Stadler, Peter F. 3 van Bevern, René 2 Adamson, Duncan ...and 426 more Authors all top 5 Cited in 71 Serials 75 Discrete Applied Mathematics 46 Theoretical Computer Science 21 Discrete Mathematics 13 Information Processing Letters 10 Algorithmica 8 Annals of Operations Research 7 International Transactions in Operational Research 7 Journal of Combinatorial Optimization 6 SIAM Journal on Discrete Mathematics 6 Theory of Computing Systems 6 Optimization Letters 6 Discrete Mathematics, Algorithms and Applications 5 Journal of Graph Theory 5 European Journal of Operational Research 4 Applied Mathematics and Computation 4 European Journal of Combinatorics 4 Graphs and Combinatorics 4 Mathematical Programming. Series A. Series B 3 Journal of Computer and System Sciences 3 Networks 3 Operations Research Letters 3 Computers & Operations Research 3 Journal of Global Optimization 3 Computational Optimization and Applications 3 Journal of Graph Algorithms and Applications 3 Discrete Mathematics and Theoretical Computer Science. DMTCS 3 Proyecciones 2 Computers & Mathematics with Applications 2 Journal of Combinatorial Theory. Series B 2 Acta Mathematica Universitatis Comenianae. New Series 2 Discussiones Mathematicae. Graph Theory 2 Fundamenta Informaticae 2 Journal of Discrete Algorithms 2 Discrete Optimization 2 Ars Mathematica Contemporanea 2 RAIRO. Theoretical Informatics and Applications 2 Computer Science Review 2 Communications in Combinatorics and Optimization 2 The Art of Discrete and Applied Mathematics 1 Journal of Mathematical Biology 1 Mathematical Methods in the Applied Sciences 1 Algebra Universalis 1 Information Sciences 1 Journal of the London Mathematical Society. Second Series 1 Bulletin of the Iranian Mathematical Society 1 Order 1 Information and Computation 1 International Journal of Foundations of Computer Science 1 Linear Algebra and its Applications 1 The Australasian Journal of Combinatorics 1 Journal of Algebraic Combinatorics 1 Computational and Applied Mathematics 1 Filomat 1 The Electronic Journal of Combinatorics 1 Vietnam Journal of Mathematics 1 Communications of the Korean Mathematical Society 1 Iranian Journal of Science and Technology. Transaction A: Science 1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 1 Quantum Information Processing 1 4OR 1 Computational Management Science 1 AKCE International Journal of Graphs and Combinatorics 1 Applicable Analysis and Discrete Mathematics 1 Transactions of National Academy of Sciences of Azerbaijan. Series of Physical-Technical and Mathematical Sciences 1 Asian-European Journal of Mathematics 1 Acta Universitatis Sapientiae. Informatica 1 ISRN Discrete Mathematics 1 ISRN Combinatorics 1 Open Mathematics 1 Transactions of A. Razmadze Mathematical Institute 1 Computational and Mathematical Biophysics all top 5 Cited in 21 Fields 294 Combinatorics (05-XX) 188 Computer science (68-XX) 58 Operations research, mathematical programming (90-XX) 25 Convex and discrete geometry (52-XX) 18 Biology and other natural sciences (92-XX) 9 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 6 Geometry (51-XX) 4 Statistical mechanics, structure of matter (82-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 2 Potential theory (31-XX) 2 Information and communication theory, circuits (94-XX) 1 History and biography (01-XX) 1 Mathematical logic and foundations (03-XX) 1 General algebraic systems (08-XX) 1 Group theory and generalizations (20-XX) 1 Partial differential equations (35-XX) 1 Operator theory (47-XX) 1 Probability theory and stochastic processes (60-XX) 1 Numerical analysis (65-XX) 1 Quantum theory (81-XX) Citations by Year