A Hierarchy of Lower Bounds for Sublinear Additive Spanners (Journal Article) | NSF PAGES

skip to main content

Citation Details

A Hierarchy of Lower Bounds for Sublinear Additive Spanners

Award ID(s):: 1637546

NSF-PAR ID:: 10108826

Author(s) / Creator(s):: Abboud, Amir; Bodwin, Greg; Pettie, Seth

Date Published:: 2018-01-01

Journal Name:: SIAM Journal on Computing

Volume:: 47

Issue:: 6

ISSN:: 0097-5397

Page Range / eLocation ID:: 2203 to 2236

Format(s):: Medium: X

Sponsoring Org:: National Science Foundation

Free Publicly Accessible Full Text
Accepted Manuscript1.0
Journal Article:
https://doi.org/10.1137/16M1105815