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]
@inproceedings{LuWWX22,
title = {Better Lower Bounds for Shortcut Sets and Additive Spanners via an Improved Alternation Product},
author = {Kevin Lu and Virginia Vassilevska Williams and Nicole Wein and Zixuan Xu},
year = {2022},
doi = {10.1137/1.9781611977073.131},
url = {https://doi.org/10.1137/1.9781611977073.131},
researchr = {https://researchr.org/publication/LuWWX22},
cites = {0},
citedby = {0},
pages = {3311-3331},
booktitle = {Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, SODA 2022, Virtual Conference / Alexandria, VA, USA, January 9 - 12, 2022},
editor = {Joseph (Seffi) Naor and Niv Buchbinder},
publisher = {SIAM},
isbn = {978-1-61197-707-3},
}