Better Lower Bounds for Shortcut Sets and Additive Spanners via an Improved Alternation Product.

Kevin Lu, Virginia Vassilevska Williams, Nicole Wein, Zixuan Xu

Browse the full SODA paper archive.