Improved Streaming Algorithms for Maximum Directed Cut via Smoothed Snapshots
Improved Streaming Algorithms for Maximum Directed Cut via Smoothed Snapshots
复制标题
改进的流算法通过平滑快照实现最大定向剪切
DOI：
10.1109/focs57990.2023.00055
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Velusamy, Santhoshini
中科院分区：
文献类型：
--
作者：
Saxena, Raghuvansh R.;Singer, Noah G.;Sudan, Madhu;Velusamy, Santhoshini
登录
查看更多内容
CSP 的流式传输和草图复杂性：一项调查
DOI：
10.48550/arxiv.2205.02744
发表时间：
2022
期刊：
ArXiv
影响因子：
--
作者：
M. Sudan
通讯作者：
M. Sudan
影响因子：
1.1
作者：
U. Feige;Shlomo Jozeph
通讯作者：
Shlomo Jozeph
每个排序CSP的流近似电阻
DOI：
10.4230/lipics.approx/random.2021.17
发表时间：
2021
期刊：
Comput. Complex.
影响因子：
--
作者：
Noah G. Singer;M. Sudan;Santhoshini Velusamy
通讯作者：
Santhoshini Velusamy
Max-kAND 问题的遗忘算法
影响因子：
2.9
作者：
Noah G. Singer
通讯作者：
Noah G. Singer
独特游戏的流媒体硬度
DOI：
10.4230/lipics.approx-random.2019.5
发表时间：
2018
期刊：
ArXiv
影响因子：
--
作者：
V. Guruswami;Runzhou Tao
通讯作者：
Runzhou Tao