@misc{indiciae3d7c9add863f, title = {Lower Bounds for Non-Adaptive Shortest Path Relaxation}, author = {David Eppstein}, year = {2023}, url = {https://arxiv.org/abs/2305.09230}, note = {Source identifier: 2305.09230} }