Toward Tight Approximation Bounds for Graph Diameter and Eccentricities
Name
18m1226737.pdf
Description
Published version
Size
1.18 MB
Format
Adobe PDF
Checksum (MD5)
c0778741ee7acc8b8413f2f45a877400
Author(s)
Backurs, Arturs
Roditty, Liam
Segal, Gilad
Williams, Virginia Vassilevska
Wein, Nicole
Date Issued
2021
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
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
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.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1137/18M1226737
