Towards Multi-Pass Streaming Lower Bounds for Optimal Approximation of Max-Cut
Towards Multi-Pass Streaming Lower Bounds for Optimal Approximation of Max-Cut
复制标题
迈向最大切割优化逼近的多通道流下界
DOI：
--
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Yu, Huacheng
中科院分区：
文献类型：
--
作者：
Chen, Lijie;Kol, Gillat;Paramonov, Dmitry;Saxena, Raghuvansh;Song, Zhao;Yu, Huacheng
登录
查看更多内容
DOI：
10.1109/focs46700.2020.00040
发表时间：
2020
期刊：
2020
影响因子：
--
作者：
Assadi, Sepehr;Raz, Ran
通讯作者：
Raz, Ran
在流模型中模拟图上的随机游走
影响因子：
4.4
作者：
Ce Jin
通讯作者：
Ce Jin
动态数据流中加权匹配的次线性估计
DOI：
10.1007/978-3-662-48350-3_23
发表时间：
2015
期刊：
ArXiv
影响因子：
--
作者：
Marc Bury;Chris Schwiegelshohn
通讯作者：
Chris Schwiegelshohn
o(n) 空间中的动态图流算法
影响因子：
1.1
作者：
Zengfeng Huang;Pan Peng
通讯作者：
Pan Peng
再看一下图形流中的三角形计数
DOI：
10.1016/j.tcs.2014.07.025
发表时间：
2014
期刊：
ArXiv
影响因子：
--
作者：
Graham Cormode;H. Jowhari
通讯作者：
H. Jowhari