Fábio Protti

From MaRDI portal
Person:247856

Available identifiers

zbMath Open protti.fabioMaRDI QIDQ247856

List of research outcomes





PublicationDate of PublicationType
Characterizations of graph classes via convex geometries: a survey2024-12-04Paper
Weakly toll convexity and proper interval graphs2024-09-17Paper
Induced tree covering and the generalized Yutsis property2024-05-31Paper
Computing the hull and interval numbers in the weakly toll convexity2024-04-04Paper
An introduction to convexity in graphs. Paper from the 34th Brazilian mathematics colloquium -- 34\degree Colóquio Brasileiro de Matemática, IMPA, Rio de Janeiro, Brazil2024-03-25Paper
A general framework for path convexities2024-02-23Paper
New algorithms for the minimum coloring cut problem2023-11-16Paper
The iteration time and the general position number in graph convexities2023-04-30Paper
Geodetic convexity and Kneser graphs2023-04-21Paper
All-path convexity: Combinatorial and complexity aspects2023-03-31Paper
Width Parameterizations for Knot-Free Vertex Deletion on Digraphs.2023-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
Characterizations of graph classes via convex geometries: A survey2022-03-29Paper
Geodetic convexity and Kneser graphs2022-03-07Paper
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
Algorithms, kernels and lower bounds for the flood-it game parameterized by the vertex cover number2018-05-24Paper
A computational study of \(f\)-reversible processes on graphs2018-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,\ell )\)-graph sandwich problems2014-04-03Paper
Cycle transversals in bounded degree graphs2014-03-25Paper
Clique cycle transversals in graphs with few \(P_{4}\)'s2014-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
Generating all the Steiner trees and computing Steiner intervals for a fixed number of terminals2013-07-19Paper
Cycle transversals in bounded degree graphs2013-07-19Paper
On \(s\)--\(t\) paths and trails in edge-colored graphs2013-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
Partitioning chordal graphs into independent sets and 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
Improved algorithms for recognizing \(p\)-Helly and hereditary \(p\)-Helly hypergraphs2010-06-09Paper
Extending the geometric build-up algorithm for the molecular distance geometry problem2010-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/Q57084922005-11-18Paper
https://portal.mardi4nfdi.de/entity/Q57084852005-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
On clique graphs with linear size2001-10-30Paper
On generalized split graphs2001-10-24Paper
ILP formulations for scheduling ordered tasks on a bounded number of processors2001-10-24Paper
Clique-inverse graphs ofK3-free andK4-free graphs2001-08-16Paper
Weakly toll convexity and proper interval graphsN/APaper

Research outcomes over time

This page was built for person: Fábio Protti