Gary Hoppenworth

I am a second-year PhD student at the University of Michigan. I am fortunate to be advised by Greg Bodwin. I am interested in combinatorics and graph algorithms (among other things).

My email address is
garytho[at]umich[dot]edu



Publications

New Additive Spanner Lower Bounds by an Unlayered Obstacle Product
Greg Bodwin, Gary Hoppenworth
FOCS 2022   [link]

Simple Reductions from Formula-SAT to Pattern Matching on Labeled Graphs and Subtree Isomorphism
Daniel Gibney, Gary Hoppenworth, Sharma V. Thankachan
SOSA 2021   [link]

The Fine-Grained Complexity of Median and Center String Problems under Edit Distance
Jason W. Bentley, Daniel Gibney, Gary Hoppenworth, Sharma V. Thankachan
ESA 2020   [link]