Greg Bodwin

Identifiers

No identifiers captured yet.

Papers (9)

1. Improved Upper Bounds for the Directed Flow-Cut Gap cs.DS · 2026 · author #1
2. Greedy Algorithms for Shortcut Sets and Hopsets cs.DS · 2025 · author #3
3. A Trivial Yet Optimal Solution to Vertex Fault Tolerant Spanners cs.DS · 2018 · author #1
4. On the Structure of Unique Shortest Paths in Graphs cs.DS · 2018 · author #1
5. Optimal Vertex Fault Tolerant Spanners (for fixed stretch) cs.DS · 2017 · author #1
6. Testing Core Membership in Public Goods Economies cs.GT · 2017 · author #1
7. Preserving Distances in Very Faulty Graphs cs.DS · 2017 · author #1
8. A Hierarchy of Lower Bounds for Sublinear Additive Spanners cs.DS · 2016 · author #2
9. Fully Dynamic Spanners with Worst-Case Update Time cs.DS · 2016 · author #1

Mentions

No mention provenance yet.

Frequent Coauthors

• Merav Parter 2 shared papers
• Virginia Vassilevska Williams 2 shared papers
• Amir Abboud 1 shared papers
• Ben Bals 1 shared papers
• Daniel Dadush 1 shared papers
• Fabrizio Grandoni 1 shared papers
• Joakim Blikstad 1 shared papers
• Luba Samborska 1 shared papers
• Michael Dinitz 1 shared papers
• Sebastian Forster 1 shared papers
• Sebastian Krinninger 1 shared papers
• Seth Pettie 1 shared papers
• Shyamal Patel 1 shared papers
• Yasamin Nazari 1 shared papers