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

Bodwin, Greg

  1. Optimal Vertex Fault Tolerant Spanners (for fixed stretch)
    2017/10/09 by Bodwin, Greg, Dinitz, Michael, Parter, Merav +1 · 3 citations
    #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics
  2. Weighted Additive Spanners
    2020/02/15 by Ahmed, Reyan, Bodwin, Greg, Sahneh, Faryad Darabi +2 · 3 citations
    #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
  3. The 4/3 Additive Spanner Exponent is Tight
    2015/11/02 by Amir Abboud, Abboud, Amir, Greg Bodwin +1 · 2 citations
    Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
  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. On the Structure of Unique Shortest Paths in Graphs
    2018/04/25 by Greg Bodwin, Bodwin, Greg · 2 citations
    Computer Science · Mathematics · #Topological and Geometric Data Analysis #Advanced Graph Theory Research #Mathematical Dynamics and Fractals
  6. A Hierarchy of Lower Bounds for Sublinear Additive Spanners
    2016/07/25 by Amir Abboud, Abboud, Amir, Greg Bodwin +3 · 2 citations
    Computer Science · #Complexity and Algorithms in Graphs #Machine Learning and Algorithms #Stochastic Gradient Optimization Techniques
  7. Partially Optimal Edge Fault-Tolerant Spanners
    2021/02/22 by Bodwin, Greg, Dinitz, Michael, Robelle, Caleb · 2 citations
    #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
  8. Reachability Preservers: New Extremal Bounds and Approximation Algorithms
    2017/10/30 by Abboud, Amir, Amir Abboud, Bodwin, Greg +1 · 2 citations
    Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced Graph Theory Research #Advanced biosensing and bioanalysis techniques #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Constraint Satisfaction and Optimization #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics
  9. A Trivial Yet Optimal Solution to Vertex Fault Tolerant Spanners
    2018/12/14 by Bodwin, Greg, Patel, Shyamal · 2 citations
    #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics
  10. Better Distance Preservers and Additive Spanners
    2015/05/21 by Bodwin, Greg, Williams, Virginia Vassilevska · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  11. Optimal Vertex Fault-Tolerant Spanners in Polynomial Time
    2020/07/16 by Bodwin, Greg, Dinitz, Michael, Robelle, Caleb · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  12. Vertex Fault-Tolerant Emulators
    2021/09/16 by Bodwin, Greg, Dinitz, Michael, Nazari, Yasamin · 1 citation
    #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
  13. Fault-Tolerant Spanners against Bounded-Degree Edge Failures: Linearly More Faults, Almost For Free
    2023/09/13 by Greg Bodwin, Bodwin, Greg, Bernhard Haeupler +3 · 2 citations
    Computer Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Interconnection Networks and Systems #Optimization and Search Problems
  14. Multi-level Weighted Additive Spanners
    2021/02/11 by Ahmed, Reyan, Bodwin, Greg, Sahneh, Faryad Darabi +3 · 1 citation
    #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
  15. Folklore Sampling is Optimal for Exact Hopsets: Confirming the √(n) Barrier
    2023/04/05 by Greg Bodwin, Gary Hoppenworth, Bodwin, Greg +1 · 2 citations
    Computer Science · #Caching and Content Delivery #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Stochastic Gradient Optimization Techniques
  16. Are there graphs whose shortest path structure requires large edge weights?
    2023/08/24 by Bernstein, Aaron, Bodwin, Greg, Wein, Nicole · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  17. Light Edge Fault Tolerant Graph Spanners
    2025/02/15 by Bodwin, Greg, Dinitz, Michael, Koranteng, Ama +1 · 2 citations
    #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
  18. Bridge Girth: A Unifying Notion in Network Design
    2022/12/22 by Greg Bodwin, Gary Hoppenworth, Bodwin, Greg +3 · 1 citation
    Computer Science · Engineering · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #VLSI and FPGA Design Techniques