Fábio Protti

Possui graduação em Ciência da Computação pela Universidade de São Paulo (1986), mestrado em Engenharia de Sistemas e Computação pela Universidade Federal do Rio de Janeiro (1993) e doutorado em Engenharia de Sistemas e Computação pela Universidade Federal do Rio de Janeiro (1998). Atualmente é Professor Titular do Instituto de Computação da Universidade Federal Fluminense e Docente da Pós-Graduação em Computação. Tem experiência nas áreas de Teoria de Grafos, Análise de Algoritmos e Complexidade de Computação. Foi membro do Comitê Assessor (Ciência da Computação) do CNPq de novembro de 2016 a junho de 2019. Exerceu a função de Coordenador da Área de Computação da FAPERJ de janeiro de 2016 a julho de 2018. Foi contemplado pelo Programa Cientista do Nosso Estado da FAPERJ em 2012, 2016 e 2021. Membro do Comitê Gestor da Comissão Especial em Algoritmos, Combinatória e Otimização da SBC, desde 2019.

Tags: 
Teoria dos Grafos
Cliques Maximais
Grafos Clique e Grafos Clique-Inversos
Caracterizações de Classes de Grafos
Algoritmos Polinomiais
Problemas NP-completos
Grafos
Algoritmos

É da imprensa e quer entrar em contato? Fale com a Assessoria de Imprensa da UFF

Publicações

Revista: DISCRETE APPLIED MATHEMATICS
Título Anoordem crescente doi Idioma
Edge clique partition in (k,l)-graphs 2022 10.1016/j.dam.2021.09.035 Português
The biclique partitioning polytope 2021 10.1016/j.dam.2021.05.023 Inglês
Algorithms, kernels and lower bounds for the Flood-It game parameterized by the vertex cover number 2018 Inglês
A computational study of f-reversible processes on graphs 2018 Inglês
Tractability, hardness, and kernelization lower bound for and/or graph solution 2017 10.1016/j.dam.2017.07.029 Inglês
Clique cycle-transversals in distance-hereditary graphs 2016 Inglês
Cycles in complementary prisms 2015 10.1016/j.dam.2015.04.016 Inglês
Characterization and recognition of P_4-sparse graphs partitionable into k independent sets and l cliques 2011 10.1016/j.dam.2010.10.019 Inglês
Complexity results related to monophonic convexity 2010 10.1016/j.dam.2009.11.016 Inglês
Partition into cliques for cubic graphs: Planar case, complexity and approximation 2008 10.1016/j.dam.2007.10.015 Inglês
On the strong p-Helly property 2008 10.1016/j.dam.2007.05.047 Inglês
Characterization and recognition of generalized clique-Helly graphs 2007 10.1016/j.dam.2007.06.013 Inglês
Partitioning chordal graphs into independent sets and cliques 2003 10.1016/S0166-218X(03)00371-8 Inglês
Revista: IEEE Latin America Transactions
Título Anoordem crescente Idioma
Topological Approach for Identifying Critical Measurements and Sets in State Estimation 2022 Português
Revista: Theoretical Computer Science
Título Anoordem crescente doi Idioma
On knot-free vertex deletion: Fine-grained parameterized complexity analysis of a deadlock resolution graph problem 2022 10.1016/j.tcs.2022.01.031 Inglês
Cograph generation with linear delay 2018 10.1016/j.tcs.2017.12.037 Inglês
Corrigendum to -Complexity analysis of P 3 -convexity problems on bounded-degree and planar graphs- [Theoret. Comput. Sci. 607 Part 1 (2015) 83-95] 2017 10.1016/j.tcs.2017.08.013 Inglês
Complexity analysis of P_3-convexity problems on bounded-degree and planar graphs 2015 Inglês
Tractability and hardness of flood-filling games on trees 2015 10.1016/j.tcs.2015.02.008 Inglês
The predecessor existence problem for k-reversible processes 2015 10.1016/j.tcs.2014.10.018 Inglês
Cycle transversals in perfect graphs and cographs 2013 10.1016/j.tcs.2012.10.030 Inglês
Corrigendum to -Cycle transversals in perfect graphs and cographs- [Theoret. Comput. Sci. 469 (2013) 15-23] 2013 10.1016/j.tcs.2013.03.022 Inglês
Exact and approximation algorithms for error-detecting even codes 2012 10.1016/j.tcs.2012.03.047 Inglês
List matrix partitions of chordal graphs 2005 10.1016/j.tcs.2005.09.030 Inglês
Revista: Journal of Combinatorial Optimization
Título Anoordem crescente doi Idioma
Declawing a graph: polyhedra and Branch-and-Cut algorithms 2021 10.1007/s10878-021-00736-y Inglês
Efficient algorithms for cluster editing 2016 10.1007/s10878-014-9756-7 Inglês
Revista: JOURNAL OF GRAPH THEORY
Título Anoordem crescente doi Idioma
On clique-inverse graphs of graphs with bounded clique number 2020 10.1002/jgt.22544 Inglês
Clique-inverse graphs of K3-free and K4-free graphs 2000 10.1002/1097-0118(200012)35:4<257::AID-JGT3>3.0.CO;2-4 Inglês
Revista: Ars Combinatoria
Título Anoordem crescente Idioma
All-path convexity: combinatorial and complexity aspects 2020 Inglês
On Helly hypergraphs with variable intersection sizes 2014 Inglês
Matching preclusion number in Cartesian product of graphs and its application to interconnection networks 2013 Inglês
Revista: Future Internet
Título Anoordem crescente doi Idioma
Mobility, Citizens, Innovation and Technology in Digital and Smart Cities 2020 10.3390/fi12020022 Inglês
Revista: INFORMATION PROCESSING LETTERS
Título Anoordem crescente doi Idioma
Vector Domination in split-indifference graphs 2020 10.1016/j.ipl.2019.105899 Inglês
On the Hardness of Finding the Geodetic Number of a Subcubic Graph 2018 10.1016/j.ipl.2018.02.012 Inglês
Improved algorithms for recognizing p-Helly and hereditary p-Helly hypergraphs 2008 10.1016/j.ipl.2008.05.013 Inglês
Extending the geometric build-up algorithm for the molecular distance geometry problem 2008 10.1016/j.ipl.2008.05.009 Inglês
Complexity aspects of generalized Helly hypergraphs 2006 10.1016/j.ipl.2006.02.007 Inglês
The Helly property on subfamilies of limited size 2005 10.1016/j.ipl.2004.10.004 Inglês
Revista: JOURNAL OF COMPUTATIONAL BIOLOGY
Título Anoordem crescente doi Idioma
Genome Rearrangements on Multigenomic Models: Applications of Graph Convexity Problems 2019 10.1089/cmb.2019.0091 Inglês
Revista: Journal of Combinatorial Optimization (Dordrecht. Online)
Título Anoordem crescente doi Idioma
Deadlock resolution in wait-for graphs by vertex/arc deletion 2019 10.1007/s10878-018-0279-5 Inglês
Revista: International Transactions in Operational Research
Título Anoordem crescente doi Idioma
New algorithms for the minimum coloring cut problem 2019 10.1111/itor.12494 Inglês
A parallel hybrid metaheuristic for bicluster editing 2016 Inglês
Revista: MATEMATICA CONTEMPORANEA
Título Anoordem crescente Idioma
An algorithmic strategy to select vertices as router candidates in a Steiner tree 2019 Inglês
Design of connection networks with bounded number of non-terminal vertices 2014 Inglês
(k,l)-sandwich problems: why not ask for special kinds of bread? 2014 Inglês
The (p,q)-Helly property and its application to the family of cliques of a graph 2003 Inglês
Revista: Operations Research Letters
Título Anoordem crescente doi Idioma
On the complete set packing and set partitioning polytopes: Properties and rank 1 facets 2018 10.1016/j.orl.2018.04.006 Inglês
Revista: Discrete Mathematics and Theoretical Computer Science (Online)
Título Anoordem crescente Idioma
Decycling a graph by the removal of a matching: New algorithmic and structural aspects in some classes of graphs 2018 Inglês
An algorithmic analysis of Flood-It and Free-Flood-It on graph powers 2014 Inglês
Clique cycle transversals in graphs with few P_4's 2013 Inglês
Cycle transversals in bounded degree graphs 2011 Inglês
Revista: Optimization Letters
Título Anoordem crescente doi Idioma
A matheuristic for the cell formation problem 2018 10.1007/s11590-017-1200-3 Inglês
Revista: Annals of Operations Research
Título Anoordem crescente doi Idioma
And/or-convexity: a graph convexity based on processes and deadlock models 2018 10.1007/s10479-017-2666-1 Inglês
New heuristics for the Bicluster Editing Problem 2017 10.1007/s10479-016-2261-x Inglês
Packing r-Cliques in Weighted Chordal Graphs 2005 10.1007/s10479-005-2452-3 Inglês
Revista: Journal of Network and Computer Applications
Título Anoordem crescente doi Idioma
Adaptive event sensing in networks of autonomous mobile agents 2016 10.1016/j.jnca.2016.04.022 Inglês
Revista: DISCRETE MATHEMATICS
Título Anoordem crescente doi Idioma
On the geodetic iteration number of distance-hereditary graphs 2016 10.1016/j.disc.2015.09.025 Inglês
Mixed unit interval graphs 2012 10.1016/j.disc.2012.07.037 Inglês
Some remarks on the geodetic number of a graph 2010 10.1016/j.disc.2009.09.018 Inglês
On the computation of the hull number of a graph 2009 10.1016/j.disc.2008.04.020 Inglês
Revista: European Journal of Operational Research
Título Anoordem crescente doi Idioma
On solving manufacturing cell formation via Bicluster Editing 2016 10.1016/j.ejor.2016.05.010 Inglês
Structured construction and simulation of nondeterministic stochastic activity networks 2009 10.1016/j.ejor.2008.06.010 Inglês
Revista: Expert Systems with Applications
Título Anoordem crescente doi Idioma
A hybrid Iterated Local Search and Variable Neighborhood Descent heuristic applied to the Cell Formation Problem 2015 10.1016/j.eswa.2015.07.050 Inglês
Revista: Networks (New York, N.Y. Print)
Título Anoordem crescente doi Idioma
Robust recoverable perfect matchings 2015 10.1002/net.21624 Inglês
Revista: Annals of Operation Research
Título Anoordem crescente doi Idioma
Algorithmic aspects of Steiner convexity and enumeration of Steiner trees 2014 10.1007/s10479-014-1607-5 Inglês
Revista: Journal of Computer and System Sciences (Print)
Título Anoordem crescente doi Idioma
Revisiting the complexity of and/or graph solution 2013 10.1016/j.jcss.2013.04.001 Inglês
Revista: International Journal of Information Processing
Título Anoordem crescente Idioma
A statistical method for generating test sets with a given coverage probability 2013 Inglês
Revista: Information Processing Letters (Print)
Título Anoordem crescente doi Idioma
Partitioning extended P_4-laden graphs into cliques and stables sets 2012 10.1016/j.ipl.2012.07.011 Inglês
Revista: Graphs and Combinatorics
Título Anoordem crescente doi Idioma
On the convexity number of graphs 2012 10.1007/s00373-011-1049-7 Inglês
Revista: Pesquisa Operacional para o Desenvolvimento
Título Anoordem crescente Idioma
Complexidade Parametrizada para Problemas em Grafos E/OU 2012 Português
Revista: Informatique Théorique et Applications (Imprimé)
Título Anoordem crescente doi Idioma
An improved derandomized approximation algorithm for the max-controlled set problem 2011 10.1051/ita/2011006 Inglês
A note on maximum independent sets and minimum clique partitions in unit disk graphs and penny graphs: complexity and approximation 2011 10.1051/ita/2011106 Português
Revista: Computer Networks (1999)
Título Anoordem crescente doi Idioma
SUTIL - Network selection based on utility function and integer linear programming 2010 10.1016/j.comnet.2010.03.007 Inglês
An efficient heuristics for selecting active nodes in wireless sensor networks 2006 10.1016/j.comnet.2006.04.005 Inglês
Revista: The Electronic Journal of Combinatorics
Título Anoordem crescente Idioma
Complexity aspects of the Helly property: graphs and hypergraphs 2009 Inglês
Revista: Theory of Computing Systems
Título Anoordem crescente doi Idioma
Applying Modular Decomposition to Parameterized Cluster Editing Problems 2009 10.1007/s00224-007-9032-7 Inglês
Revista: SIAM Journal on Discrete Mathematics (Print)
Título Anoordem crescente doi Idioma
On the hull number of triangle-free graphs 2009 10.1137/090751797 Inglês
Revista: JOURNAL OF THE BRAZILIAN COMPUTER SOCIETY (IMPRESSO)
Título Anoordem crescente doi Idioma
Computational aspects of the Helly property: a survey 2006 10.1007/BF03192385 Inglês
Revista: RAIRO. Informatique Théorique et Applications
Título Anoordem crescente doi Idioma
Parity codes 2005 10.1051/ita:2005015 Inglês
Revista: Networks (New York)
Título Anoordem crescente doi Idioma
Optimal grid representations 2004 10.1002/net.20032 Inglês
Revista: Pesquisa Operacional
Título Anoordem crescente doi Idioma
On a conjecture concerning Helly circle graphs 2003 10.1590/S0101-74382003000100016 Inglês
Revista: JCMCC. Journal of Combinatorial Mathematics and Combinatorial Computing
Título Anoordem crescente Idioma
Clique-inverse graphs of bipartite graphs 2002 Inglês
Revista: TEMA. Tendências em Matemática Aplicada e Computacional
Título Anoordem crescente Idioma
Particionamento de Grafos Cordais em Conjuntos Independentes e Cliques 2002 Português
Revista: Journal of the Brazilian Computer Society
Título Anoordem crescente doi Idioma
On the Helly defect of a graph 2002 10.1590/S0104-65002001000200007 Inglês
Revista: Congressus Numerantium
Título Anoordem crescente Idioma
On clique graphs with linear size 2000 Inglês

Sobre o site | Fale conosco

Versão Alpha. As informações contidas neste site foram importadas do Lattes no dia 20/04/2022.