pith. sign in

Fabrizio Grandoni

Identifiers

  • name variant Fabrizio Grandoni 0.60 · backfill

Papers (24)

  1. FPT Approximation Schemes for Min-Sum Radii and Min-Sum Diameters Clustering cs.DS · 2026 · author #1
  2. A $(2+\varepsilon)$-Approximation Algorithm for Metric $k$-Median cs.DS · 2025 · author #2
  3. Parameterized Approximation Schemes for Independent Set of Rectangles and Geometric Knapsack cs.DS · 2019 · author #1
  4. $O(\log^2k/\log\log{k})$-Approximation Algorithm for Directed Steiner Tree: A Tight Quasi-Polynomial-Time Algorithm cs.DS · 2018 · author #1
  5. The Matching Augmentation Problem: A $\frac74$-Approximation Algorithm cs.DS · 2018 · author #3
  6. Dynamic Set Cover: Improved Algorithms & Lower Bounds cs.DS · 2018 · author #3
  7. Improved Approximation for Tree Augmentation: Saving by Rewiring cs.DS · 2018 · author #1
  8. Improved Pseudo-Polynomial-Time Approximation for Strip Packing cs.DS · 2018 · author #2
  9. Approximating Geometric Knapsack via L-packings cs.DS · 2017 · author #2
  10. Truly Sub-cubic Algorithms for Language Edit Distance and RNA Folding via Fast Bounded-Difference Min-Plus Product cs.DS · 2017 · author #2
  11. When the Optimum is also Blind: a New Perspective on Universal Optimization cs.CC · 2017 · author #2
  12. Preserving Distances in Very Faulty Graphs cs.DS · 2017 · author #2
  13. Surviving in Directed Graphs: A Polylogarithmic Approximation for Two-Connected Directed Steiner Tree cs.DS · 2016 · author #1
  14. Improved Purely Additive Fault-Tolerant Spanners cs.DS · 2015 · author #2
  15. Improved Approximation Algorithms for Stochastic Matching cs.DS · 2015 · author #2
  16. An LP-Rounding $2\sqrt{2}$ Approximation for Restricted Maximum Acyclic Subgraph cs.DS · 2014 · author #1
  17. Tight Kernel Bounds for Problems on Graphs with Small Degeneracy cs.DS · 2013 · author #2
  18. On Pairwise Spanners cs.DS · 2013 · author #2
  19. A Mazing 2+eps Approximation for Unsplittable Flow on a Path cs.DS · 2012 · author #2
  20. On Min-Power Steiner Tree cs.DS · 2012 · author #1
  21. Approximation Algorithms for Union and Intersection Covering Problems cs.DS · 2011 · author #2
  22. Prizing on Paths: A PTAS for the Highway Problem cs.DS · 2010 · author #1
  23. Optimization with More than One Budget cs.DS · 2010 · author #1
  24. A Short Proof of the VPN Tree Routing Conjecture on Ring Networks math.CO · 2007 · author #1

Mentions

  • 1205.3605 #1 · backfill · confidence 0.70 Fabrizio Grandoni
  • 2503.10972 #2 · arxiv_oai · confidence 0.70 Fabrizio Grandoni
  • 1102.5105 #2 · backfill · confidence 0.70 Fabrizio Grandoni
  • 1004.3051 #1 · backfill · confidence 0.70 Fabrizio Grandoni
  • 1002.2147 #1 · backfill · confidence 0.70 Fabrizio Grandoni
  • 0710.3044 #1 · backfill · confidence 0.70 Fabrizio Grandoni

Frequent Coauthors