Almost optimal super-constant-pass streaming lower bounds for reachability (Q6087027)
From MaRDI portal
scientific article; zbMATH DE number 7765194
Language | Label | Description | Also known as |
---|---|---|---|
English | Almost optimal super-constant-pass streaming lower bounds for reachability |
scientific article; zbMATH DE number 7765194 |
Statements
Almost optimal super-constant-pass streaming lower bounds for reachability (English)
0 references
14 November 2023
0 references
communication complexity
0 references
graph streaming
0 references
lower bounds
0 references