Toward Tight Approximation Bounds for Graph Diameter and Eccentricities

Author(s)
Backurs, Arturs; Roditty, Liam; Segal, Gilad; Williams, Virginia Vassilevska; Wein, Nicole
Thumbnail
DownloadPublished version (1.176Mb)
Publisher Policy
Terms of use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Metadata
Show full item record
Date issued
2021
URI
https://hdl.handle.net/1721.1/143939
Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory; Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Journal
SIAM Journal on Computing
Publisher
Society for Industrial & Applied Mathematics (SIAM)
Citation
Backurs, Arturs, Roditty, Liam, Segal, Gilad, Williams, Virginia Vassilevska and Wein, Nicole. 2021. "Toward Tight Approximation Bounds for Graph Diameter and Eccentricities." SIAM Journal on Computing, 50 (4).
Version: Final published version
Collections