Towards Multi-Pass Streaming Lower Bounds for Optimal Approximation of Max-Cut

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

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

4 Scopus citations

Fingerprint

Dive into the research topics of 'Towards Multi-Pass Streaming Lower Bounds for Optimal Approximation of Max-Cut'. Together they form a unique fingerprint.

Keyphrases

Computer Science

Mathematics