Profiles2021-2025
Greg Bodwin
University of Michigan EECS
8Papers
0Last author
7Unique co-authors
8First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers8
- Improved Online Reachability PreserversAuthor 1 of 2SODA 2025 · 1 citation
- A Lower Bound for Light Spanners in General GraphsAuthor 1 of 2SODA 2025
- Improved Shortest Path Restoration Lemmas for Multiple Edge Failures: Trade-offs Between Fault-tolerance and SubpathsAuthor 1 of 2SODA 2025
- Bridge Girth: A Unifying Notion in Network DesignAuthor 1 of 3FOCS 2023 · 2 citations
- Folklore Sampling is Optimal for Exact Hopsets: Confirming the √n BarrierAuthor 1 of 2FOCS 2023 · 2 citations
- Partially Optimal Edge Fault-Tolerant SpannersAuthor 1 of 3SODA 2022 · 8 citations
- New Additive Spanner Lower Bounds by an Unlayered Obstacle ProductAuthor 1 of 2FOCS 2022 · 4 citations
- Optimal Vertex Fault-Tolerant Spanners in Polynomial TimeAuthor 1 of 3SODA 2021 · 17 citations
