Almost Optimal Super-Constant-Pass Streaming Lower Bounds for Reachability
| Main Authors: | , , , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
ACM|Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing
2022
|
| Online Access: | https://hdl.handle.net/1721.1/145931 |
| _version_ | 1826199857022369792 |
|---|---|
| author | Chen, Lijie Kol, Gillat Paramonov, Dmitry Saxena, Raghuvansh R. Song, Zhao Yu, Huacheng |
| author2 | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
| author_facet | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Chen, Lijie Kol, Gillat Paramonov, Dmitry Saxena, Raghuvansh R. Song, Zhao Yu, Huacheng |
| author_sort | Chen, Lijie |
| collection | MIT |
| first_indexed | 2024-09-23T11:26:54Z |
| format | Article |
| id | mit-1721.1/145931 |
| institution | Massachusetts Institute of Technology |
| language | English |
| last_indexed | 2024-09-23T11:26:54Z |
| publishDate | 2022 |
| publisher | ACM|Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing |
| record_format | dspace |
| spelling | mit-1721.1/1459312023-06-30T15:54:26Z Almost Optimal Super-Constant-Pass Streaming Lower Bounds for Reachability Chen, Lijie Kol, Gillat Paramonov, Dmitry Saxena, Raghuvansh R. Song, Zhao Yu, Huacheng Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory 2022-10-21T17:18:09Z 2022-10-21T17:18:09Z 2021-06-15 2022-10-20T14:18:48Z Article http://purl.org/eprint/type/ConferencePaper 978-1-4503-8053-9 https://hdl.handle.net/1721.1/145931 Chen, Lijie, Kol, Gillat, Paramonov, Dmitry, Saxena, Raghuvansh R., Song, Zhao et al. 2021. "Almost Optimal Super-Constant-Pass Streaming Lower Bounds for Reachability." PUBLISHER_POLICY en https://doi.org/10.1145/3406325.3451038 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. The author(s) application/pdf ACM|Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing ACM|Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing |
| spellingShingle | Chen, Lijie Kol, Gillat Paramonov, Dmitry Saxena, Raghuvansh R. Song, Zhao Yu, Huacheng Almost Optimal Super-Constant-Pass Streaming Lower Bounds for Reachability |
| title | Almost Optimal Super-Constant-Pass Streaming Lower Bounds for Reachability |
| title_full | Almost Optimal Super-Constant-Pass Streaming Lower Bounds for Reachability |
| title_fullStr | Almost Optimal Super-Constant-Pass Streaming Lower Bounds for Reachability |
| title_full_unstemmed | Almost Optimal Super-Constant-Pass Streaming Lower Bounds for Reachability |
| title_short | Almost Optimal Super-Constant-Pass Streaming Lower Bounds for Reachability |
| title_sort | almost optimal super constant pass streaming lower bounds for reachability |
| url | https://hdl.handle.net/1721.1/145931 |
| work_keys_str_mv | AT chenlijie almostoptimalsuperconstantpassstreaminglowerboundsforreachability AT kolgillat almostoptimalsuperconstantpassstreaminglowerboundsforreachability AT paramonovdmitry almostoptimalsuperconstantpassstreaminglowerboundsforreachability AT saxenaraghuvanshr almostoptimalsuperconstantpassstreaminglowerboundsforreachability AT songzhao almostoptimalsuperconstantpassstreaminglowerboundsforreachability AT yuhuacheng almostoptimalsuperconstantpassstreaminglowerboundsforreachability |