Fábio Protti

From MaRDI portal
Person:247856

Available identifiers

zbMath Open protti.fabioMaRDI QIDQ247856

List of research outcomes

PublicationDate of PublicationType
Computing the hull and interval numbers in the weakly toll convexity2024-04-04Paper
A general framework for path convexities2024-02-23Paper
New algorithms for the minimum coloring cut problem2023-11-16Paper
Geodetic convexity and Kneser graphs2023-04-21Paper
https://portal.mardi4nfdi.de/entity/Q58755342023-02-03Paper
Convex geometries over induced paths with bounded length2022-11-02Paper
\(P_3\)-convexity on graphs with diameter two: computing hull and interval numbers2022-09-15Paper
A general framework for path convexities2022-07-18Paper
\(P_3\)-hull number of graphs with diameter two2022-04-27Paper
On clique‐inverse graphs of graphs with bounded clique number2022-03-31Paper
On knot-free vertex deletion: fine-grained parameterized complexity analysis of a deadlock resolution graph problem2022-03-01Paper
Edge clique partition in \((k,\ell)\)-graphs2021-11-11Paper
https://portal.mardi4nfdi.de/entity/Q33821822021-09-20Paper
Declawing a graph: polyhedra and branch-and-cut algorithms2021-08-11Paper
The biclique partitioning polytope2021-06-14Paper
Vector domination in split-indifference graphs2019-12-19Paper
On the complete set packing and set partitioning polytopes: properties and rank 1 facets2019-06-11Paper
Deadlock resolution in wait-for graphs by vertex/arc deletion2019-06-06Paper
https://portal.mardi4nfdi.de/entity/Q45602682018-12-10Paper
Fine-grained parameterized complexity analysis of knot-free vertex deletion -- a deadlock resolution graph problem2018-10-04Paper
And/or-convexity: a graph convexity based on processes and deadlock models2018-06-12Paper
A computational study of \(f\)-reversible processes on graphs2018-05-24Paper
Algorithms, kernels and lower bounds for the flood-it game parameterized by the vertex cover number2018-05-24Paper
Robust recoverable perfect matchings2018-05-23Paper
A matheuristic for the cell formation problem2018-04-19Paper
On the hardness of finding the geodetic number of a subcubic graph2018-04-05Paper
Cograph generation with linear delay2018-02-06Paper
New heuristics for the bicluster editing problem2017-12-15Paper
Corrigendum to ``Complexity analysis of \(P_{3}\)-convexity problems on bounded-degree and planar graphs2017-11-16Paper
Deletion graph problems based on deadlock resolution2017-10-23Paper
Tractability, hardness, and kernelization lower bound for and/or graph solution2017-10-17Paper
The Flood-It game parameterized by the vertex cover number2016-10-17Paper
On solving manufacturing cell formation via bicluster editing2016-10-07Paper
Clique cycle-transversals in distance-hereditary graphs2016-06-22Paper
A parallel hybrid metaheuristic for bicluster editing2016-06-09Paper
Efficient algorithms for cluster editing2016-02-23Paper
Complexity analysis of \(P_3\)-convexity problems on bounded-degree and planar graphs2015-12-08Paper
On the geodetic iteration number of distance-hereditary graphs2015-12-08Paper
Cycles in complementary prisms2015-07-24Paper
On P 3-Convexity of Graphs with Bounded Degree2015-05-20Paper
Tractability and hardness of flood-filling games on trees2015-05-18Paper
https://portal.mardi4nfdi.de/entity/Q49829222015-04-13Paper
https://portal.mardi4nfdi.de/entity/Q49823612015-04-09Paper
https://portal.mardi4nfdi.de/entity/Q49823632015-04-09Paper
Algorithmic aspects of Steiner convexity and enumeration of Steiner trees2015-02-27Paper
https://portal.mardi4nfdi.de/entity/Q51731602015-02-09Paper
https://portal.mardi4nfdi.de/entity/Q29366632015-01-06Paper
The predecessor-existence problem for \(k\)-reversible processes2014-12-02Paper
On (k,ℓ)-Graph Sandwich Problems2014-04-03Paper
https://portal.mardi4nfdi.de/entity/Q54030542014-03-25Paper
https://portal.mardi4nfdi.de/entity/Q57474042014-02-14Paper
Revisiting the complexity of and/or graph solution2014-01-27Paper
Corrigendum to ``Cycle transversals in perfect graphs and cographs2013-12-11Paper
New branch-and-bound algorithms for k-cardinality tree problems2013-07-23Paper
Hybrid Metaheuristic for Bicluster Editing Problem2013-07-23Paper
Cycle transversals in bounded degree graphs2013-07-19Paper
On s-t paths and trails in edge-colored graphs2013-07-19Paper
Generating all the Steiner trees and computing Steiner intervals for a fixed number of terminals2013-07-19Paper
Parameterized Complexity of Flood-Filling Games on Trees2013-06-11Paper
Cycle transversals in perfect graphs and cographs2013-02-19Paper
On the convexity number of graphs2012-12-27Paper
Mixed unit interval graphs2012-10-26Paper
Partitioning extended \(P_4\)-laden graphs into cliques and stable sets2012-10-23Paper
Exact and approximation algorithms for error-detecting even codes2012-08-08Paper
A note on maximum independent sets and minimum clique partitions in unit disk graphs and penny graphs: complexity and approximation2011-10-28Paper
An improved derandomized approximation algorithm for the max-controlled set problem2011-08-10Paper
Particionamento de Grafos Cordais em Conjuntos Independentes e Cliques2011-04-04Paper
Characterization and recognition of \(P_{4}\)-sparse graphs partitionable into \(k\) independent sets and \(\ell \) cliques2011-03-09Paper
On the Hull Number of Triangle-Free Graphs2010-12-03Paper
SUTIL - network selection based on utility function and integer linear programming2010-11-25Paper
Complexity aspects of the Helly property: graphs and hypergraphs2010-10-13Paper
Complexity results related to monophonic convexity2010-08-13Paper
Extending the geometric build-up algorithm for the molecular distance geometry problem2010-06-09Paper
Improved algorithms for recognizing \(p\)-Helly and hereditary \(p\)-Helly hypergraphs2010-06-09Paper
Some remarks on the geodetic number of a graph2010-04-27Paper
Complexity aspects of generalized Helly hypergraphs2010-01-29Paper
On the computation of the hull number of a graph2009-12-15Paper
The Helly property on subfamilies of limited size2009-08-27Paper
Applying modular decomposition to parameterized cluster editing problems2009-08-06Paper
Structured construction and simulation of nondeterministic stochastic activity networks2009-06-30Paper
Exact and Experimental Algorithms for a Huffman-Based Error Detecting Code2009-06-03Paper
LATIN 2004: Theoretical Informatics2009-05-07Paper
https://portal.mardi4nfdi.de/entity/Q36158002009-03-24Paper
Partition into cliques for cubic graphs: Planar case, complexity and approximation2008-09-29Paper
Algorithmic Aspects of Monophonic Convexity2008-06-05Paper
Applying Modular Decomposition to Parameterized Bicluster Editing2008-06-03Paper
On the strong \(p\)-Helly property2008-04-16Paper
Characterization and recognition of generalized clique-Helly graphs2007-11-30Paper
https://portal.mardi4nfdi.de/entity/Q34396642007-05-29Paper
An efficient heuristic for selecting active nodes in wireless sensor networks2006-11-15Paper
List matrix partitions of chordal graphs2006-03-20Paper
Packing \(r\)-cliques in weighted chordal graphs2006-03-07Paper
Graph-Theoretic Concepts in Computer Science2005-12-08Paper
https://portal.mardi4nfdi.de/entity/Q57084852005-11-18Paper
https://portal.mardi4nfdi.de/entity/Q57084922005-11-18Paper
https://portal.mardi4nfdi.de/entity/Q57085022005-11-18Paper
Parity codes2005-06-07Paper
Optimal grid representations2005-02-23Paper
https://portal.mardi4nfdi.de/entity/Q48103692004-09-06Paper
Partitioning chordal graphs into independent sets and cliques2004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q45327522002-06-05Paper
https://portal.mardi4nfdi.de/entity/Q27179192001-10-30Paper
https://portal.mardi4nfdi.de/entity/Q27414772001-10-24Paper
https://portal.mardi4nfdi.de/entity/Q27414992001-10-24Paper
https://portal.mardi4nfdi.de/entity/Q45214942001-08-16Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Fábio Protti