Almost optimal super-constant-pass streaming lower bounds for reachability

DOI10.1145/3406325.3451038OpenAlexW3171167615MaRDI QIDQ6087027

Raghuvansh R. Saxena, Gillat Kol, Lijie Chen, Huacheng Yu, Dmitry Paramonov, Zhao Song

Publication date: 14 November 2023

Published in: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3406325.3451038

zbMATH Keywords

lower boundscommunication complexitygraph streaming

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Almost optimal super-constant-pass streaming lower bounds for reachability