Greg Bodwin
Computer Science · University of Michigan
Publications
81
Citations
314
Est. group size
~1
Recurring co-author estimate
Active years
12
Publishing since 2015
Typically publishes in teams of ~2 · 78% small-team papers (≤3 authors) · across 16 venues
- Simple Length-Constrained Expander Decompositions
Society for Industrial and Applied Mathematics eBooks · 2026
- Improved Upper Bounds for the Directed Flow-Cut Gap
arXiv (Cornell University) · 2026
- Improved Upper Bounds for the Directed Flow-Cut Gap
arXiv (Cornell University) · 2026
- Unconditional Lower Bounds for Degree Fault Tolerant Spanners
arXiv (Cornell University) · 2026
- Unconditional Lower Bounds for Degree Fault Tolerant Spanners
arXiv (Cornell University) · 2026
- Improved Online Reachability Preservers
Society for Industrial and Applied Mathematics eBooks · 2025
- A Lower Bound for Light Spanners in General Graphs
Society for Industrial and Applied Mathematics eBooks · 2025
- An Alternate Proof of Near-Optimal Light Spanners
TheoretiCS · 2025
- Notes on the Linear Algebraic View of Regularity Lemmas
arXiv (Cornell University) · 2025
- Multiplicative Spanners in Minor-Free Graphs
arXiv (Cornell University) · 2025
- Greedy Algorithms for Shortcut Sets and Hopsets
arXiv (Cornell University) · 2025
- Simple Length-Constrained Expander Decompositions
arXiv (Cornell University) · 2025
- Reachability Preservers: New Extremal Bounds and Approximation Algorithms
SIAM Journal on Computing · 2024
- Fault-Tolerant Spanners against Bounded-Degree Edge Failures: Linearly More Faults, Almost For Free
Society for Industrial and Applied Mathematics eBooks · 2024
- An Alternate Proof of Near-Optimal Light Spanners
Society for Industrial and Applied Mathematics eBooks · 2024
- arXiv (Cornell University)×33
- Society for Industrial and Applied Mathematics eBooks×11
- DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)×6
- SIAM Journal on Computing×3
- Journal of the ACM×2
- Euiwoong Lee
Computer Science · University of Michigan
- Kent Quanrud
Computer Science · Purdue University West Lafayette
- Nicole Wein
Computer Science · University of Michigan
- Seth Pettie
Computer Science · University of Michigan
- Thatchaphol Saranurak
Computer Science · University of Michigan
This profile was generated automatically from public scholarly data (OpenAlex). Group size and activity levels are estimates derived from co-authorship patterns.
Last updated Jul 25, 2026.
Claim or correct this profile