%0 Conference Paper %1 conf/stoc/0001KPS0Y21 %A Chen, Lijie %A Kol, Gillat %A Paramonov, Dmitry %A Saxena, Raghuvansh R. %A Song, Zhao %A Yu, Huacheng %B STOC %D 2021 %E Khuller, Samir %E Williams, Virginia Vassilevska %I ACM %K dblp %P 570-583 %T Almost optimal super-constant-pass streaming lower bounds for reachability. %U http://dblp.uni-trier.de/db/conf/stoc/stoc2021.html#0001KPS0Y21 %@ 978-1-4503-8053-9

@inproceedings{conf/stoc/0001KPS0Y21, added-at = {2021-06-22T00:00:00.000+0200}, author = {Chen, Lijie and Kol, Gillat and Paramonov, Dmitry and Saxena, Raghuvansh R. and Song, Zhao and Yu, Huacheng}, biburl = {https://www.bibsonomy.org/bibtex/2b0d47dbb8ea5b6b1d8e461c8cbd2024b/dblp}, booktitle = {STOC}, crossref = {conf/stoc/2021}, editor = {Khuller, Samir and Williams, Virginia Vassilevska}, ee = {https://doi.org/10.1145/3406325.3451038}, interhash = {2725b70051241dbc62f5dc2863744197}, intrahash = {b0d47dbb8ea5b6b1d8e461c8cbd2024b}, isbn = {978-1-4503-8053-9}, keywords = {dblp}, pages = {570-583}, publisher = {ACM}, timestamp = {2024-04-10T00:07:55.000+0200}, title = {Almost optimal super-constant-pass streaming lower bounds for reachability.}, url = {http://dblp.uni-trier.de/db/conf/stoc/stoc2021.html#0001KPS0Y21}, year = 2021 }