Tight Conditional Lower Bounds for Approximating Diameter in Directed Graphs

Author(s)
Dalirrooyfard, Mina; Wein, Nicole
Thumbnail
Download3406325.3451130.pdf (1.106Mb)
Publisher with Creative Commons License
Terms of use
Creative Commons Attribution 4.0 International license https://creativecommons.org/licenses/by/4.0/
Metadata
Show full item record
Date issued
2021-06-15
URI
https://hdl.handle.net/1721.1/146006
Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Publisher
ACM|Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing
Citation
Dalirrooyfard, Mina and Wein, Nicole. 2021. "Tight Conditional Lower Bounds for Approximating Diameter in Directed Graphs."
Version: Final published version
ISBN
978-1-4503-8053-9
Collections

The following license files are associated with this item: