| 2026 | ESA | Unconditional Lower Bounds for Degree Fault Tolerant Spanners. | Greg Bodwin, Aleksey Lopez |
| 2025 | ICALP | Light Edge Fault Tolerant Graph Spanners. | Greg Bodwin, Michael Dinitz, Ama Koranteng, Lily Wang |
| 2025 | SODA | A Lower Bound for Light Spanners in General Graphs. | Greg Bodwin, Jeremy Flics |
| 2025 | SODA | Improved Online Reachability Preservers. | Greg Bodwin, Tuong Le |
| 2025 | SODA | Improved Shortest Path Restoration Lemmas for Multiple Edge Failures: Trade-offs Between Fault-tolerance and Subpaths. | Greg Bodwin, Lily Wang |
| 2024 | ICALP | The Discrepancy of Shortest Paths. | Greg Bodwin, Chengyuan Deng, Jie Gao, Gary Hoppenworth, Jalaj Upadhyay, Chen Wang |
| 2024 | ICALP | Additive Spanner Lower Bounds with Optimal Inner Graph Structure. | Greg Bodwin, Gary Hoppenworth, Virginia Vassilevska Williams, Nicole Wein, Zixuan Xu |
| 2024 | SODA | Fault-Tolerant Spanners against Bounded-Degree Edge Failures: Linearly More Faults, Almost For Free. | Greg Bodwin, Bernhard Haeupler, Merav Parter |
| 2023 | FOCS | Folklore Sampling is Optimal for Exact Hopsets: Confirming the √n Barrier. | Greg Bodwin, Gary Hoppenworth |
| 2023 | FOCS | Bridge Girth: A Unifying Notion in Network Design. | Greg Bodwin, Gary Hoppenworth, Ohad Trabelsi |
| 2022 | FOCS | New Additive Spanner Lower Bounds by an Unlayered Obstacle Product. | Greg Bodwin, Gary Hoppenworth |
| 2022 | SODA | Partially Optimal Edge Fault-Tolerant Spanners. | Greg Bodwin, Michael Dinitz, Caleb Robelle |
| 2021 | PODC | Restorable Shortest Path Tiebreaking for Edge-Faulty Graphs. | Greg Bodwin, Merav Parter |
| 2021 | SODA | Optimal Vertex Fault-Tolerant Spanners in Polynomial Time. | Greg Bodwin, Michael Dinitz, Caleb Robelle |
| 2021 | WG | On Additive Spanners in Weighted Graphs with Local Error. | Abu Reyan Ahmed, Greg Bodwin, Keaton Hamm, Stephen G. Kobourov, Richard Spence |
| 2020 | ICALP | New Fault Tolerant Subset Preservers. | Greg Bodwin, Keerti Choudhary, Merav Parter, Noa Shahar |
| 2020 | WG | Weighted Additive Spanners. | Abu Reyan Ahmed, Greg Bodwin, Faryad Darabi Sahneh, Stephen G. Kobourov, Richard Spence |
| 2019 | PODC | A Trivial Yet Optimal Solution to Vertex Fault Tolerant Spanners. | Greg Bodwin, Shyamal Patel |
| 2019 | SODA | On the Structure of Unique Shortest Paths in Graphs. | Greg Bodwin |
| 2018 | SODA | Reachability Preservers: New Extremal Bounds and Approximation Algorithms. | Amir Abboud, Greg Bodwin |
| 2018 | SODA | Optimal Vertex Fault Tolerant Spanners (for fixed stretch). | Greg Bodwin, Michael Dinitz, Merav Parter, Virginia Vassilevska Williams |
| 2017 | ICALP | Testing Core Membership in Public Goods Economies. | Greg Bodwin |
| 2017 | ICALP | Preserving Distances in Very Faulty Graphs. | Greg Bodwin, Fabrizio Grandoni, Merav Parter, Virginia Vassilevska Williams |
| 2017 | SODA | A Hierarchy of Lower Bounds for Sublinear Additive Spanners. | Amir Abboud, Greg Bodwin, Seth Pettie |
| 2017 | SODA | Linear Size Distance Preservers. | Greg Bodwin |
| 2016 | ESA | Fully Dynamic Spanners with Worst-Case Update Time. | Greg Bodwin, Sebastian Krinninger |
| 2016 | SODA | Error Amplification for Pairwise Spanner Lower Bounds. | Amir Abboud, Greg Bodwin |
| 2016 | SODA | Better Distance Preservers and Additive Spanners. | Greg Bodwin, Virginia Vassilevska Williams |
| 2016 | STOC | The 4/3 additive spanner exponent is tight. | Amir Abboud, Greg Bodwin |
| 2016 | STACS | Graph Reconstruction with a Betweenness Oracle. | Mikkel Abrahamsen, Greg Bodwin, Eva Rotenberg, Morten Stckel |