Fábio Protti

ORCID

Publication Activity (10 Years)

Years Active: 1997-2024
Publications (10 Years): 62

Top Venues

Publications

Mitre Costa Dourado, Marisa Gutierrez, Fábio Protti, Silvia B. Tondato
Computing the hull and interval numbers in the weakly toll convexity. Theor. Comput. Sci. 996 (2024)
Luís Cunha, Gabriel L. Duarte, Fábio Protti, Loana Tito Nogueira, Uéverton S. Souza
Induced Tree Covering and the Generalized Yutsis Property. LATIN (2) (2024)
Braully Rocha da Silva, Erika Morais Martins Coelho, Hebert Coelho da Coelho, Fábio Protti
A Greedy Heuristic for Majority Target Set Selection in Social Networks. ASONAM (2023)
Júlio Araújo, Mitre Costa Dourado, Fábio Protti, Rudini M. Sampaio
The general position number and the iteration time in the P3 convexity. CoRR (2023)
Marisa Gutierrez, Fábio Protti, Silvia B. Tondato
Convex geometries over induced paths with bounded length. Discret. Math. 346 (1) (2023)
Fábio Protti, João Vinicius C. Thompson
All-path convexity: Combinatorial and complexity aspects. CoRR (2023)
Marcos V. N. Bedo, João V. S. Leite, Rodolfo Alves de Oliveira, Fábio Protti
Geodetic convexity and kneser graphs. Appl. Math. Comput. 449 (2023)
Mitre Costa Dourado, Marisa Gutierrez, Fábio Protti, Silvia B. Tondato
Computing the hull and interval numbers in the weakly toll convexity. CoRR (2023)
Alan Diêgo Aurélio Carneiro, Fábio Protti, Uéverton dos Santos Souza
On knot-free vertex deletion: Fine-grained parameterized complexity analysis of a deadlock resolution graph problem. Theor. Comput. Sci. 909 (2022)
Márcia R. Cappelle, Erika M. M. Coelho, Hebert Coelho, Braully R. Silva, Uéverton S. Souza, Fábio Protti
P3-convexity on graphs with diameter two: Computing hull and interval numbers. Discret. Appl. Math. 321 (2022)
João Vinicius C. Thompson, Loana Tito Nogueira, Fábio Protti, Raquel S. F. Bravo, Mitre Costa Dourado, Uéverton S. Souza
A general framework for path convexities. J. Comb. Optim. 43 (5) (2022)
Átila A. Jones, Fábio Protti, Renata R. Del-Vecchio
Edge clique partition in (k, ℓ)-graphs. Discret. Appl. Math. 306 (2022)
Mitre Costa Dourado, Fábio Protti, Rudini Menezes Sampaio
Characterizations of graph classes via convex geometries: A survey. CoRR (2022)
Marcos V. N. Bedo, João V. S. Leite, Rodolfo Alves de Oliveira, Fábio Protti
Geodetic convexity and Kneser graphs. CoRR (2022)
Mitre Costa Dourado, Marisa Gutierrez, Fábio Protti, Silvia B. Tondato
Weakly toll convexity and proper interval graphs. CoRR (2022)
Gilberto Farias de Sousa Filho, Teobaldo Bulhões, Lucídio dos Anjos F. Cabral, Luiz Satoru Ochi, Fábio Protti, Rian G. S. Pinheiro
The biclique partitioning polytope. Discret. Appl. Math. 301 (2021)
Felipe C. Fragoso, Gilberto Farias de Sousa Filho, Fábio Protti
Declawing a graph: polyhedra and Branch-and-Cut algorithms. J. Comb. Optim. 42 (1) (2021)
Thays A. Oliveira, Yuri B. Gabrich, Helena Ramalhinho, Miquel Oliver, Miri Weiss-Cohen, Luiz S. Ochi, Serigne Gueye, Fábio Protti, Alysson A. Pinto, Diógenes V. M. Ferreira, Igor Machado Coelho, Vitor Nazário Coelho
Mobility, Citizens, Innovation and Technology in Digital and Smart Cities. Future Internet 12 (2) (2020)
Liliana Alcón, Sylvain Gravier, Cláudia Linhares Sales, Fábio Protti, Gabriela Ravenna
On clique-inverse graphs of graphs with bounded clique number. J. Graph Theory 94 (4) (2020)
Rodrigo Lamblet Mafort, Fábio Protti
Vector Domination in split-indifference graphs. Inf. Process. Lett. 155 (2020)
Luís Felipe I. Cunha, Fábio Protti
Genome Rearrangements on Multigenomic Models: Applications of Graph Convexity Problems. J. Comput. Biol. 26 (11) (2019)
Stéphane Bessy, Marin Bougeret, Alan Diêgo A. Carneiro, Fábio Protti, Uéverton S. Souza
Width Parameterizations for Knot-free Vertex Deletion on Digraphs. CoRR (2019)
Alan Diêgo Aurélio Carneiro, Fábio Protti, Uéverton S. Souza
Deadlock resolution in wait-for graphs by vertex/arc deletion. J. Comb. Optim. 37 (2) (2019)
Augusto Bordini, Fábio Protti, Thiago Gouveia da Silva, Gilberto Farias de Sousa Filho
New algorithms for the minimum coloring cut problem. Int. Trans. Oper. Res. 26 (5) (2019)
João Vinicius C. Thompson, Loana Tito Nogueira, Fábio Protti, Raquel S. F. Bravo, Mitre Costa Dourado, Uéverton S. Souza
A General Framework for Path Convexities. AAIM (2019)
Stéphane Bessy, Marin Bougeret, Alan Diêgo A. Carneiro, Fábio Protti, Uéverton S. Souza
Width Parameterizations for Knot-Free Vertex Deletion on Digraphs. IPEC (2019)
Márcia R. Cappelle, Erika M. M. Coelho, Hebert Coelho, Braully R. Silva, Fábio Protti, Uéverton S. Souza
-Hull Number of Graphs with Diameter Two. LAGOS (2019)
Carlos Vinícius G. C. Lima, Leonardo I. L. Oliveira, Valmir C. Barbosa, Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter
A computational study of f-reversible processes on graphs. Discret. Appl. Math. 245 (2018)
Letícia Rodrigues Bueno, Lucia Draque Penso, Fábio Protti, Victor R. Ramos, Dieter Rautenbach, Uéverton S. Souza
On the hardness of finding the geodetic number of a subcubic graph. Inf. Process. Lett. 135 (2018)
Luís Felipe I. Cunha, Fábio Protti
Closure of genomic sets: applications of graph convexity to genome rearrangement problems. Electron. Notes Discret. Math. 69 (2018)
Rian Gabriel S. Pinheiro, Ivan C. Martins, Fábio Protti, Luiz Satoru Ochi
A matheuristic for the cell formation problem. Optim. Lett. 12 (2) (2018)
Átila A. Jones, Fábio Protti, Renata R. Del-Vecchio
Cograph generation with linear delay. Theor. Comput. Sci. 713 (2018)
Michael R. Fellows, Fábio Protti, Frances A. Rosamond, Maise Dantas da Silva, Uéverton S. Souza
Algorithms, kernels and lower bounds for the Flood-It game parameterized by the vertex cover number. Discret. Appl. Math. 245 (2018)
Teobaldo Bulhões, Artur Alves Pessoa, Fábio Protti, Eduardo Uchoa
On the complete set packing and set partitioning polytopes: Properties and rank 1 facets. Oper. Res. Lett. 46 (4) (2018)
Fábio Protti, Uéverton S. Souza
Decycling a graph by the removal of a matching: new algorithmic and structural aspects in some classes of graphs. Discret. Math. Theor. Comput. Sci. 20 (2) (2018)
Carlos Vinícius G. C. Lima, Fábio Protti, Dieter Rautenbach, Uéverton S. Souza, Jayme Luiz Szwarcfiter
And/or-convexity: a graph convexity based on processes and deadlock models. Ann. Oper. Res. 264 (1-2) (2018)
Alan Diêgo Aurélio Carneiro, Fábio Protti, Uéverton S. Souza
Fine-Grained Parameterized Complexity Analysis of Knot-Free Vertex Deletion - A Deadlock Resolution Graph Problem. COCOON (2018)
Augusto Bordini, Fábio Protti
New algorithms for the Minimum Coloring Cut Problem. CoRR (2017)
Lucia Draque Penso, Fábio Protti, Dieter Rautenbach, Uéverton dos Santos Souza
-convexity problems on bounded-degree and planar graphs" [Theoret. Comput. Sci. 607 Part 1 (2015) 83-95]. Theor. Comput. Sci. 704 (2017)
Uéverton dos Santos Souza, Fábio Protti
Tractability, hardness, and kernelization lower bound for and/or graph solution. Discret. Appl. Math. 232 (2017)
João Vinicius C. Thompson, Loana Tito Nogueira, Fábio Protti, Raquel S. F. Bravo, Mitre Costa Dourado, Uéverton S. Souza
A general framework for path convexities. CoRR (2017)
Fábio Protti, Uéverton S. Souza
Decycling a Graph by the Removal of a Matching: Characterizations for Special Classes. CoRR (2017)
Gilberto Farias de Sousa Filho, Teobaldo L. Bulhões Júnior, Lucídio dos Anjos F. Cabral, Luiz Satoru Ochi, Fábio Protti
New heuristics for the Bicluster Editing Problem. Ann. Oper. Res. 258 (2) (2017)
Alan Diêgo Aurélio Carneiro, Fábio Protti, Uéverton S. Souza
Deletion Graph Problems Based on Deadlock Resolution. COCOON (2017)
Rian G. S. Pinheiro, Ivan C. Martins, Fábio Protti, Luiz S. Ochi, Luidi Gelabert Simonetti, Anand Subramanian
On solving manufacturing cell formation via Bicluster Editing. Eur. J. Oper. Res. 254 (3) (2016)
Gilberto Farias de Sousa Filho, Teobaldo L. Bulhões Júnior, Lucídio dos Anjos F. Cabral, Luiz Satoru Ochi, Fábio Protti
A parallel hybrid metaheuristic for bicluster editing. Int. Trans. Oper. Res. 23 (3) (2016)
Andreas Brandstädt, Simone Esposito, Loana Tito Nogueira, Fábio Protti
Clique cycle-transversals in distance-hereditary graphs. Discret. Appl. Math. 210 (2016)
Mitre Costa Dourado, Rodolfo Alves de Oliveira, Fábio Protti, Dieter Rautenbach
On the geodetic iteration number of distance-hereditary graphs. Discret. Math. 339 (2) (2016)
Valmir Carneiro Barbosa, Alan Diêgo A. Carneiro, Fábio Protti, Uéverton S. Souza
Deadlock models in distributed computation: foundations, design, and computational complexity. SAC (2016)
Rodrigo R. Esch, Fábio Protti, Valmir C. Barbosa
Adaptive event sensing in networks of autonomous mobile agents. J. Netw. Comput. Appl. 71 (2016)
Lucas de O. Bastos, Luiz Satoru Ochi, Fábio Protti, Anand Subramanian, Ivan César Martins, Rian Gabriel S. Pinheiro
Efficient algorithms for cluster editing. J. Comb. Optim. 31 (1) (2016)
Átila A. Jones, Fábio Protti, Renata R. Del-Vecchio
Cograph generation with linear delay. CoRR (2016)
Leonardo I. L. Oliveira, Valmir Carneiro Barbosa, Fábio Protti
The predecessor-existence problem for k-reversible processes. Theor. Comput. Sci. 562 (2015)
Mitre Costa Dourado, Dirk Meierling, Lucia Draque Penso, Dieter Rautenbach, Fábio Protti, Aline Ribeiro de Almeida
Robust recoverable perfect matchings. Networks 66 (3) (2015)
Dirk Meierling, Fábio Protti, Dieter Rautenbach, Aline Ribeiro de Almeida
Cycles in complementary prisms. Discret. Appl. Math. 193 (2015)
Rodrigo R. Esch, Fábio Protti, Valmir Carneiro Barbosa
Adaptive event sensing in networks of autonomous mobile agents. CoRR (2015)
Maise Dantas da Silva, Fábio Protti, Jayme Luiz Szwarcfiter
Parameterized mixed cluster editing via modular decomposition. CoRR (2015)
Lucia Draque Penso, Fábio Protti, Dieter Rautenbach, Uéverton dos Santos Souza
-convexity problems on bounded-degree and planar graphs. Theor. Comput. Sci. 607 (2015)
Uéverton S. Souza, Letícia Rodrigues Bueno, Lucia Draque Penso, Dieter Rautenbach, Fábio Protti
Complexity of Geodetic Number Problem in Graphs with Maximum Degree 4. CTW (2015)
Uéverton dos Santos Souza, Frances A. Rosamond, Michael R. Fellows, Fábio Protti, Maise Dantas da Silva
The Flood-It game parameterized by the vertex cover number. Electron. Notes Discret. Math. 50 (2015)
Michael R. Fellows, Uéverton dos Santos Souza, Fábio Protti, Maise Dantas da Silva
Tractability and hardness of flood-filling games on trees. Theor. Comput. Sci. 576 (2015)
Ivan C. Martins, Rian G. S. Pinheiro, Fábio Protti, Luiz Satoru Ochi
A hybrid iterated local search and variable neighborhood descent heuristic applied to the cell formation problem. Expert Syst. Appl. 42 (22) (2015)
Mitre Costa Dourado, Rodolfo Alves de Oliveira, Fábio Protti
Algorithmic aspects of Steiner convexity and enumeration of Steiner trees. Ann. Oper. Res. 223 (1) (2014)
Lucia Draque Penso, Fábio Protti, Dieter Rautenbach, Uéverton S. Souza
On P 3-Convexity of Graphs with Bounded Degree. AAIM (2014)
Uéverton S. Souza, Fábio Protti, Maise Dantas da Silva
An algorithmic analysis of Flood-it and Free-Flood-it on graph powers. Discret. Math. Theor. Comput. Sci. 16 (3) (2014)
Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter
On Helly Hypergraphs with Variable Intersection Sizes. Ars Comb. 114 (2014)
Andreas Brandstädt, Simone Esposito, Loana Tito Nogueira, Fábio Protti
Clique cycle transversals in distance-hereditary graphs. Electron. Notes Discret. Math. 44 (2013)
Andreas Brandstädt, Simone Esposito, Loana Tito Nogueira, Fábio Protti
Clique cycle-transversals in distance-hereditary graphs CoRR (2013)
Uéverton dos Santos Souza, Fábio Protti, Maise Dantas da Silva
Parameterized and/or graph solution. CTW (2013)
Raquel S. F. Bravo, Sulamita Klein, Loana Tito Nogueira, Fábio Protti
's. Discret. Math. Theor. Comput. Sci. 15 (3) (2013)
Aline Ribeiro de Almeida, Fábio Protti, Lilian Markenzon
Matching Preclusion Number in Cartesian Product of Graphs and its Application to Interconnection Networks. Ars Comb. 112 (2013)
Uéverton dos Santos Souza, Fábio Protti, Maise Dantas da Silva
Parameterized Complexity of Flood-Filling Games on Trees. COCOON (2013)
Rian G. S. Pinheiro, Ivan C. Martins, Fábio Protti, Luiz S. Ochi, Luidi Simonetti, Anand Subramanian
On Solving Manufacturing Cell Formation via Bicluster Editing. CoRR (2013)
Andreas Brandstädt, Synara Brito, Sulamita Klein, Loana Tito Nogueira, Fábio Protti
Corrigendum to "Cycle transversals in perfect graphs and cographs" [Theoret. Comput. Sci. 469(2013) 15-23]. Theor. Comput. Sci. 487 (2013)
Leonardo I. L. Oliveira, Valmir Carneiro Barbosa, Fábio Protti
The predecessor-existence problem for k-reversible processes. CoRR (2013)
Uéverton dos Santos Souza, Fábio Protti, Maise Dantas da Silva
Revisiting the complexity of and/or graph solution. J. Comput. Syst. Sci. 79 (7) (2013)
Fernanda Couto, Luérbio Faria, Sulamita Klein, Loana Tito Nogueira, Fábio Protti
On specifying boundary conditions for the graph sandwich problem. CTW (2013)
Fernanda Couto, Luérbio Faria, Sulamita Klein, Fábio Protti, Loana Tito Nogueira
, ℓ)-Graph Sandwich Problems. FAW-AAIM (2013)
Leonardo I. L. Oliveira, Valmir Carneiro Barbosa, Fábio Protti
An energy function and its application to the periodic behavior of k-reversible processes. CoRR (2013)
Andreas Brandstädt, Synara Brito, Sulamita Klein, Loana Tito Nogueira, Fábio Protti
Cycle transversals in perfect graphs and cographs. Theor. Comput. Sci. 469 (2013)
Carlos Eduardo Ferreira, Fábio Protti, Jayme Luiz Szwarcfiter
V Latin-American Algorithms, Graphs, and Optimization Symposium - Gramado, Brazil, 2009. Discret. Appl. Math. 160 (18) (2012)
Gilberto Farias de Sousa Filho, Lucídio dos Anjos F. Cabral, Luiz Satoru Ochi, Fábio Protti
Hybrid Metaheuristic for Bicluster Editing Problem. Electron. Notes Discret. Math. 39 (2012)
Mitre Costa Dourado, Van Bang Le, Fábio Protti, Dieter Rautenbach, Jayme Luiz Szwarcfiter
Mixed unit interval graphs. Discret. Math. 312 (22) (2012)
Maise Dantas da Silva, Fábio Protti, Uéverton dos Santos Souza
Revisiting the Complexity of And/Or Graph Solution CoRR (2012)
Rafael Pinto Medeiros, Uéverton dos Santos Souza, Fábio Protti, Leonardo Gresta Paulino Murta
Optimal Variability Selection in Product Line Engineering. SEKE (2012)
Raquel S. F. Bravo, Sulamita Klein, Loana Tito Nogueira, Fábio Protti, Rudini Menezes Sampaio
-laden graphs into cliques and stable sets. Inf. Process. Lett. 112 (21) (2012)
Mitre Costa Dourado, Fábio Protti, Dieter Rautenbach, Jayme Luiz Szwarcfiter
On the Convexity Number of Graphs. Graphs Comb. 28 (3) (2012)
Paulo Eustáquio Duarte Pinto, Fábio Protti, Jayme Luiz Szwarcfiter
Exact and approximation algorithms for error-detecting even codes. Theor. Comput. Sci. (2012)
Carlos A. J. Martinhon, Fábio Protti
An improved derandomized approximation algorithm for the max-controlled set problem. RAIRO Theor. Informatics Appl. 45 (2) (2011)
Márcia R. Cerioli, Luérbio Faria, Talita O. Ferreira, Fábio Protti
A note on maximum independent sets and minimum clique partitions in unit disk graphs and penny graphs: complexity and approximation. RAIRO Theor. Informatics Appl. 45 (3) (2011)
Marina Groshaus, Pavol Hell, Sulamita Klein, Loana Tito Nogueira, Fábio Protti
Cycle transversals in bounded degree graphs. Discret. Math. Theor. Comput. Sci. 13 (1) (2011)
Luidi Simonetti, Fábio Protti, Yuri Frota, Cid C. de Souza
New branch-and-bound algorithms for k-cardinality tree problems. Electron. Notes Discret. Math. 37 (2011)
Cristiane Selem Ferreira Neves, Eber Assis Schmitz, Fábio Protti, Antonio Juarez Alencar
Towards a Novel Statistical Method for Generating Test Sets with a Given Coverage Probability. SEKE (2011)
Raquel S. F. Bravo, Sulamita Klein, Loana Tito Nogueira, Fábio Protti
cliques. Discret. Appl. Math. 159 (4) (2011)
Mitre Costa Dourado, Fábio Protti, Dieter Rautenbach, Jayme Luiz Szwarcfiter
Some remarks on the geodetic number of a graph. Discret. Math. 310 (4) (2010)
Luci Pirmez, Jaime Cesar de Carvalho Jr., Flávia Coimbra Delicato, Fábio Protti, Luiz Fernando Rust C. Carmo, Paulo F. Pires, Marcos Pirmez
SUTIL - Network selection based on utility function and integer linear programming. Comput. Networks 54 (13) (2010)
Simone Dantas, Luérbio Faria, Celina M. H. de Figueiredo, Sulamita Klein, Loana Tito Nogueira, Fábio Protti
Advances on the List Stubborn Problem. CATS (2010)
Mitre Costa Dourado, Fábio Protti, Dieter Rautenbach, Jayme Luiz Szwarcfiter
On the Hull Number of Triangle-Free Graphs. SIAM J. Discret. Math. 23 (4) (2010)
Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter
Complexity results related to monophonic convexity. Discret. Appl. Math. 158 (12) (2010)
Fábio Protti, Maise Dantas da Silva, Jayme Luiz Szwarcfiter
Applying Modular Decomposition to Parameterized Cluster Editing Problems. Theory Comput. Syst. 44 (1) (2009)

Fábio Protti.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Fábio Protti