Fabrizio Grandoni

1. Steiner Tree Approximation via Iterative Randomized Rounding
   2013/02/01 by Jarosław Byrka, Fabrizio Grandoni, Thomas Rothvoss +2 · 10 citations
   Computer Science · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Machine Learning and Algorithms
2. O(log²k/loglogk)-Approximation Algorithm for Directed Steiner Tree: A Tight Quasi-Polynomial-Time Algorithm
   2018/11/07 by Fabrizio Grandoni, Grandoni, Fabrizio, Bundit Laekhanukit +3 · 3 citations
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
3. Preserving Distances in Very Faulty Graphs
   2017/03/30 by Greg Bodwin, Bodwin, Greg, Fabrizio Grandoni +5 · 2 citations
   Computer Science · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Optimization and Search Problems
4. Improved Approximation Algorithms for Stochastic Matching
   2015/05/06 by Marek Adamczyk, Fabrizio Grandoni, Adamczyk, Marek +3 · 1 citation
   Computer Science · Medicine · #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Organ Donation and Transplantation #Privacy-Preserving Technologies in Data
5. On Pairwise Spanners
   2013/01/09 by Marek Cygan, Cygan, Marek, Fabrizio Grandoni +3 · 1 citation
   Computer Science · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Limits and Structures in Graph Theory
6. A 5/4-Approximation for Two-Edge Connectivity
   2024/08/13 by Miguel Bosch-Calvo, Bosch-Calvo, Miguel, Garg, Mohit +6 · 2 citations
   Computer Science · Engineering · Materials Science · #05C40 #05C85 (Secondary) #68R10 #68W25 (Primary) 68W40 #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Energy Harvesting in Wireless Networks #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics #Graphene research and applications #Interconnection Networks and Systems
7. TSP with Predictions: Heatmap to Tour with Provable Guarantees
   2026/07/24 by Marek Eliáš, Fabrizio Grandoni, Adam Polak +1
   #cs.DS #cs.LG
8. Spectral Dual Fitting for k-Means
   2026/07/16 by Aditya Anand, Moses Charikar, Vincent Cohen-Addad +5
   #cs.DS