Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.
Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.
Amir Abboud, Greg Bodwin, Seth Pettie. A Hierarchy of Lower Bounds for Sublinear Additive Spanners. SIAM Journal on Computing, 47(6):2203-2236, 2018. [doi]
Possibly Related PublicationsThe following publications are possibly variants of this publication: A Hierarchy of Lower Bounds for Sublinear Additive SpannersAmir Abboud, Greg Bodwin, Seth Pettie. soda 2017: 568-576 [doi] New Additive Spanner Lower Bounds by an Unlayered Obstacle ProductGreg Bodwin, Gary Hoppenworth. focs 2022: 778-788 [doi] Error Amplification for Pairwise Spanner Lower BoundsAmir Abboud, Greg Bodwin. soda 2016: 841-854 [doi]
The following publications are possibly variants of this publication: