The following publications are possibly variants of this publication:
- Near-Quadratic Lower Bounds for Two-Pass Graph Streaming AlgorithmsSepehr Assadi, Ran Raz. focs 2020: 342-353 [doi]
- Hierarchical Clustering in Graph Streams: Single-Pass Algorithms and Space Lower BoundsSepehr Assadi, Vaggos Chatziafratis, Jakub Lacki, Vahab Mirrokni, Chen Wang. colt 2022: 4643-4702 [doi]
- Recent Advances in Multi-Pass Graph Streaming Lower BoundsSepehr Assadi. sigact, 54(3):48-75, September 2023. [doi]
- Multi-Pass Graph Streaming Lower Bounds for Cycle Counting, MAX-CUT, Matching Size, and Other ProblemsSepehr Assadi, Gillat Kol, Raghuvansh R. Saxena, Huacheng Yu. focs 2020: 354-364 [doi]