vix.ing · top · new · best · stats · spec

Grandoni, Fabrizio

  1. O(log2k/loglogk)-Approximation Algorithm for Directed Steiner Tree: A Tight Quasi-Polynomial-Time Algorithm
    2018/11/07 by Fabrizio Grandoni, Bundit Laekhanukit, Grandoni, Fabrizio +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
  2. Online Edge Coloring Algorithms via the Nibble Method
    2020/10/30 by Bhattacharya, Sayan, Grandoni, Fabrizio, Wajc, David · 4 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  3. Truly Sub-cubic Algorithms for Language Edit Distance and RNA Folding via Fast Bounded-Difference Min-Plus Product
    2017/07/17 by Bringmann, Karl, Grandoni, Fabrizio, Saha, Barna +1 · 3 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  4. 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
  5. An O(loglog n)-Approximation for Submodular Facility Location
    2022/11/10 by Abbasi, Fateme, Adamczyk, Marek, Bosch-Calvo, Miguel +4 · 3 citations
    #68W20 #68W25 (Primary) 68W27 #68W40 #90B80 #90C90 (Secondary) #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC)
  6. Improved Approximation for Tree Augmentation: Saving by Rewiring
    2018/04/06 by Grandoni, Fabrizio, Kalaitzis, Christos, Zenklusen, Rico · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  7. Prizing on Paths: A PTAS for the Highway Problem
    2010/04/18 by Grandoni, Fabrizio, Rothvoss, Thomas · 1 citation
    #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
  8. Improved Approximation Algorithms for Stochastic Matching
    2015/05/06 by Marek Adamczyk, Adamczyk, Marek, Fabrizio Grandoni +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
  9. Improved Purely Additive Fault-Tolerant Spanners
    2015/07/02 by Bilò, Davide, Grandoni, Fabrizio, Gualà, Luciano +2 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  10. Approximating Geometric Knapsack via L-packings
    2017/11/21 by Gálvez, Waldo, Grandoni, Fabrizio, Heydrich, Sandy +3 · 1 citation
    #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  11. Improved Pseudo-Polynomial-Time Approximation for Strip Packing
    2018/01/23 by Gálvez, Waldo, Grandoni, Fabrizio, Ingala, Salvatore +1 · 1 citation
    #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  12. Breaching the 2-Approximation Barrier for Connectivity Augmentation: a Reduction to Steiner Tree
    2019/11/06 by Byrka, Jarosław, Grandoni, Fabrizio, Ameli, Afrouz Jabal · 1 citation
    #05C85 #68Q25 #68W25 #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  13. 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
  14. 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
  15. A (2+ε)-Approximation Algorithm for Metric k-Median
    2025/03/14 by Cohen-Addad, Vincent, Grandoni, Fabrizio, Lee, Euiwoong +2 · 3 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  16. Improved Approximation for Two-Edge-Connectivity
    2022/09/21 by Garg, Mohit, Grandoni, Fabrizio, Ameli, Afrouz Jabal · 1 citation
    #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC)
  17. Breaching the 2 LMP Approximation Barrier for Facility Location with Applications to k-Median
    2022/07/11 by Cohen-Addad, Vincent, Grandoni, Fabrizio, Lee, Euiwoong +1 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  18. Approximation Algorithms for Demand Strip Packing
    2021/05/18 by Gálvez, Waldo, Grandoni, Fabrizio, Ameli, Afrouz Jabal +1 · 1 citation
    #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences