New Additive Spanner Lower Bounds by an Unlayered Obstacle Product - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Greg Bodwin, Gary Hoppenworth. New Additive Spanner Lower Bounds by an Unlayered Obstacle Product. In 63rd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2022, Denver, CO, USA, October 31 - November 3, 2022. pages 778-788, IEEE, 2022. [doi]

The following publications are possibly variants of this publication:

A Hierarchy of Lower Bounds for Sublinear Additive SpannersAmir Abboud, Greg Bodwin, Seth Pettie. SICOMP, 47(6):2203-2236, 2018. [doi]

A Hierarchy of Lower Bounds for Sublinear Additive SpannersAmir Abboud, Greg Bodwin, Seth Pettie. soda 2017: 568-576 [doi]

Error Amplification for Pairwise Spanner Lower BoundsAmir Abboud, Greg Bodwin. soda 2016: 841-854 [doi]

runs on WebDSL