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

Kevin Lu, Virginia Vassilevska Williams, Nicole Wein, Zixuan Xu. Better Lower Bounds for Shortcut Sets and Additive Spanners via an Improved Alternation Product. In Joseph (Seffi) Naor, Niv Buchbinder, editors, Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, SODA 2022, Virtual Conference / Alexandria, VA, USA, January 9 - 12, 2022. pages 3311-3331, SIAM, 2022. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.