More Time-Space Tradeoffs for Finding a Shortest Unique Substring von Bannai, Hideo, Gagie, Travis, Hoppenworth, Gary, Puglisi, Simon J., Russo, Luís M. S.

Volltext

Simple Linear-Size Additive Emulators von Hoppenworth, Gary

Volltext bestellen

Folklore Sampling is Optimal for Exact Hopsets: Confirming the $\sqrt{n}$ Barrier von Bodwin, Greg, Hoppenworth, Gary

Volltext bestellen

Simple Linear-Size Additive Emulators von Hoppenworth, Gary

Volltext

New Additive Spanner Lower Bounds by an Unlayered Obstacle Product von Bodwin, Greg, Hoppenworth, Gary

Volltext bestellen

New Separations and Reductions for Directed Preservers and Hopsets von Hoppenworth, Gary, Xu, Yinzhan, Xu, Zixuan

Volltext bestellen

Folklore Sampling is Optimal for Exact Hopsets: Confirming the \(\sqrt{n}\) Barrier von Bodwin, Greg, Hoppenworth, Gary

Volltext

Bridge Girth: A Unifying Notion in Network Design von Bodwin, Greg, Hoppenworth, Gary, Trabelsi, Ohad

Volltext bestellen

New Additive Spanner Lower Bounds by an Unlayered Obstacle Product von Bodwin, Greg, Hoppenworth, Gary

Volltext

Additive Spanner Lower Bounds with Optimal Inner Graph Structure von Bodwin, Greg, Hoppenworth, Gary, Williams, Virginia Vassilevska, Wein, Nicole, Xu, Zixuan

Volltext bestellen

New Separations and Reductions for Directed Preservers and Hopsets von Hoppenworth, Gary, Xu, Yinzhan, Xu, Zixuan

Volltext

The Discrepancy of Shortest Paths von Bodwin, Greg, Deng, Chengyuan, Gao, Jie, Hoppenworth, Gary, Upadhyay, Jalaj, Wang, Chen

Volltext bestellen

Simple Reductions from Formula-SAT to Pattern Matching on Labeled Graphs and Subtree Isomorphism von Gibney, Daniel, Hoppenworth, Gary, Thankachan, Sharma V

Volltext bestellen

Bridge Girth: A Unifying Notion in Network Design von Bodwin, Greg, Hoppenworth, Gary, Trabelsi, Ohad

Volltext

Quantifying Membership Inference Vulnerability via Generalization Gap and Other Model Metrics von Bentley, Jason W, Gibney, Daniel, Hoppenworth, Gary, Jha, Sumit Kumar

Volltext bestellen

Additive Spanner Lower Bounds with Optimal Inner Graph Structure von Bodwin, Greg, Hoppenworth, Gary, Williams, Virginia Vassilevska, Wein, Nicole, Xu, Zixuan

Volltext

The Discrepancy of Shortest Paths von Bodwin, Greg, Deng, Chengyuan, Gao, Jie, Hoppenworth, Gary, Upadhyay, Jalaj, Wang, Chen

Volltext

Simple Reductions from Formula-SAT to Pattern Matching on Labeled Graphs and Subtree Isomorphism von Gibney, Daniel, Hoppenworth, Gary, Thankachan, Sharma V

Volltext

Quantifying Membership Inference Vulnerability via Generalization Gap and Other Model Metrics von Bentley, Jason W, Gibney, Daniel, Hoppenworth, Gary, Jha, Sumit Kumar

Volltext