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

Autor:	Lijie Chen, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena, Zhao Song, Huacheng Yu
Rok vydání:	2023
Zdroj:	Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) ISBN: 9781611977554
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::ca3b8f29d8e114dc14a02a951f5a677c https://doi.org/10.1137/1.9781611977554.ch35 Zobrazit plný text záznamu