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

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

23 Scopus citations

Fingerprint

Dive into the research topics of 'Almost optimal super-constant-pass streaming lower bounds for reachability'. Together they form a unique fingerprint.

Computer Science

Mathematics

Keyphrases