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
|
Gary HoppenworthI 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 |
||
|
Folklore Sampling is Optimal for Exact Hopsets: Confirming the √n Barrier Greg Bodwin and Gary Hoppenworth (preprint) [link] |
||
|
Bridge Girth: A Unifying Notion in Network Design Greg Bodwin, Gary Hoppenworth, Ohad Trabelsi (preprint) [link] |
||
|
New Additive Spanner Lower Bounds by an Unlayered Obstacle Product Greg Bodwin and 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] |
||