Skip to content

Author

Fabrizio Grandoni

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

#edge computing Open access Sep 2026

A PTAS for triangle-free 2-matching

Abstract In the Triangle-Free (Simple) 2-Matching problem we are given an undirected graph $$G=(V,E)$$ G = ( V , E ) . Our goal is to compute a maximum-cardinality $$M\subseteq E$$ M ⊆ E satisfying the following properties: (1) at most two edges of M are incident on each node (i.e., M is a 2-matching) and (2) M does no...

Miguel Bosch-Calvo, Fabrizio Grandoni, Afrouz Jabal Ameli · 0 citations
#edge computing Open access Sep 2026

The Bidirected Cut Relaxation for Steiner Tree Has Integrality Gap Smaller than 2

Abstract. The Steiner tree problem is one of the most prominent problems in network design. Given an edge-weighted undirected graph and a subset of the vertices, called terminals, the task is to compute a minimum-weight tree containing all terminals (and possibly further vertices). The best-known approximation algorith...

Jarosław Byrka, Fabrizio Grandoni, Vera Traub · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.