Better Lower Bounds for Shortcut Sets and Additive Spanners via an Improved Alternation Product - researchr publication authors

researchr

You are not signed in
Sign in
Sign up

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]

This author has not been identified. Look up 'Kevin Lu' in GoogleThis author has not been identified. Look up 'Virginia Vassilevska Williams' in GoogleThis author has not been identified. Look up 'Nicole Wein' in GoogleThis author has not been identified. Look up 'Zixuan Xu' in Google

runs on WebDSL