Lijie Chen 0001, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena, Zhao Song 0002, Huacheng Yu. Almost optimal super-constant-pass streaming lower bounds for reachability. In Samir Khuller, Virginia Vassilevska Williams, editors, STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, Virtual Event, Italy, June 21-25, 2021. pages 570-583, ACM, 2021. [doi]
@inproceedings{0001KPS0Y21,
title = {Almost optimal super-constant-pass streaming lower bounds for reachability},
author = {Lijie Chen 0001 and Gillat Kol and Dmitry Paramonov and Raghuvansh R. Saxena and Zhao Song 0002 and Huacheng Yu},
year = {2021},
doi = {10.1145/3406325.3451038},
url = {https://doi.org/10.1145/3406325.3451038},
researchr = {https://researchr.org/publication/0001KPS0Y21},
cites = {0},
citedby = {0},
pages = {570-583},
booktitle = {STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, Virtual Event, Italy, June 21-25, 2021},
editor = {Samir Khuller and Virginia Vassilevska Williams},
publisher = {ACM},
isbn = {978-1-4503-8053-9},
}