Skip to content

Gary Hoppenworth

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

11

Venues

5

Active years

2020–2026

Best venue rank

A*

Where they publish

Papers

11 indexed papers, newest first.

YearVenueTitleAuthors
2026SODABetter Bounds for Semi-Streaming Single-Source Shortest Paths.Sepehr Assadi, Gary Hoppenworth, Janani Sundaresan
2026STOCReviving Thorup's Shortcut Conjecture.Aaron Bernstein, Henry L. Fleischmann, Maximilian Probst Gutenberg, Bernhard Haeupler, Gary Hoppenworth, Yonggang Jiang, George Z. Li, Seth Pettie, Thatchaphol Saranurak, Leon Schiller
2025FOCSNear-Optimal Fault-Tolerant Strong Connectivity Preservers.Gary Hoppenworth, Thatchaphol Saranurak, Benyu Wang
2025SODANew Separations and Reductions for Directed Hopsets and Preservers.Gary Hoppenworth, Yinzhan Xu, Zixuan Xu
2025STOCCovering Approximate Shortest Paths with DAGs.Sepehr Assadi, Gary Hoppenworth, Nicole Wein
2024ICALPThe Discrepancy of Shortest Paths.Greg Bodwin, Chengyuan Deng, Jie Gao, Gary Hoppenworth, Jalaj Upadhyay, Chen Wang
2024ICALPAdditive Spanner Lower Bounds with Optimal Inner Graph Structure.Greg Bodwin, Gary Hoppenworth, Virginia Vassilevska Williams, Nicole Wein, Zixuan Xu
2023FOCSFolklore Sampling is Optimal for Exact Hopsets: Confirming the √n Barrier.Greg Bodwin, Gary Hoppenworth
2023FOCSBridge Girth: A Unifying Notion in Network Design.Greg Bodwin, Gary Hoppenworth, Ohad Trabelsi
2022FOCSNew Additive Spanner Lower Bounds by an Unlayered Obstacle Product.Greg Bodwin, Gary Hoppenworth
2020ESAThe Fine-Grained Complexity of Median and Center String Problems Under Edit Distance.Gary Hoppenworth, Jason W. Bentley, Daniel Gibney, Sharma V. Thankachan