Almost Optimal Super-Constant-Pass Streaming Lower Bounds for Reachability
Name
3406325.3451038.pdf
Size
1.04 MB
Format
Adobe PDF
Checksum (MD5)
2155fa4145e9cb2a2ed0e5a51760dbcb
Author(s)
Chen, Lijie
Kol, Gillat
Paramonov, Dmitry
Saxena, Raghuvansh R.
Song, Zhao
Yu, Huacheng
Date Issued
June 15, 2021
Publisher
ACM|Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing
Citation
Chen, Lijie, Kol, Gillat, Paramonov, Dmitry, Saxena, Raghuvansh R., Song, Zhao et al. 2021. "Almost Optimal Super-Constant-Pass Streaming Lower Bounds for Reachability."
Version
Final published version
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
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.1145/3406325.3451038
