Fredman’s Trick Meets Dominance Product: Fine-Grained Complexity of Unweighted APSP, 3SUM Counting, and More

Author(s)
Chan, Timothy M.; Vassilevska Williams, Virginia; Xu, Yinzhan
Thumbnail
Download3564246.3585237.pdf (329.7Kb)
Publisher with Creative Commons License
Terms of use
Metadata
Show full item record
Date issued
2023-06-02
URI
https://hdl.handle.net/1721.1/151011
Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Publisher
ACM|Proceedings of the 55th Annual ACM Symposium on Theory of Computing
Citation
Chan, Timothy M., Vassilevska Williams, Virginia and Xu, Yinzhan. 2023. "Fredman’s Trick Meets Dominance Product: Fine-Grained Complexity of Unweighted APSP, 3SUM Counting, and More."
Version: Final published version
ISBN
978-1-4503-9913-5
Collections

The following license files are associated with this item: