Tight Dynamic Problem Lower Bounds from Generalized BMM and OMv
Name
3519935.3520036.pdf
Size
340.94 KB
Format
Adobe PDF
Checksum (MD5)
621f868bc6efca2a1ae348337a5b2003
Author(s) •
Jin, Ce
Xu, Yinzhan
Date Issued
June 9, 2022
Publisher
ACM|Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
Citation
Jin, Ce and Xu, Yinzhan. 2022. "Tight Dynamic Problem Lower Bounds from Generalized BMM and OMv."
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
Creative Commons Attribution 4.0 International license
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1145/3519935.3520036