Multi-pass graph streaming lower bounds for cycle counting, max-cut, matching size, and other problems

Sepehr Assadi, Gillat Kol, Raghuvansh R. Saxena, Huacheng Yu

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

27 Scopus citations

Fingerprint

Dive into the research topics of 'Multi-pass graph streaming lower bounds for cycle counting, max-cut, matching size, and other problems'. Together they form a unique fingerprint.

Mathematics

Keyphrases

Computer Science