Streaming complexity of CSPs with randomly ordered constraints
Streaming complexity of CSPs with randomly ordered constraints
复制标题
具有随机排序约束的 CSP 的流复杂性
DOI：
--
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Velusamy, Santhoshini
中科院分区：
文献类型：
--
作者：
Saxena, Raghuvansh R.;Singer, Noah;Sudan, Madhu;Velusamy, Santhoshini
登录
查看更多内容
CSP 的流式传输和草图复杂性：一项调查
DOI：
10.48550/arxiv.2205.02744
发表时间：
2022
期刊：
ArXiv
影响因子：
--
作者：
M. Sudan
通讯作者：
M. Sudan
独特游戏的流媒体硬度
DOI：
10.4230/lipics.approx-random.2019.5
发表时间：
2018
期刊：
ArXiv
影响因子：
--
作者：
V. Guruswami;Runzhou Tao
通讯作者：
Runzhou Tao
每个排序CSP的流近似电阻
DOI：
10.4230/lipics.approx/random.2021.17
发表时间：
2021
期刊：
Comput. Complex.
影响因子：
--
作者：
Noah G. Singer;M. Sudan;Santhoshini Velusamy
通讯作者：
Santhoshini Velusamy
影响因子：
1.1
作者：
U. Feige;Shlomo Jozeph
通讯作者：
Shlomo Jozeph
通过精确采样的流算法
DOI：
--
发表时间：
2010
期刊：
IEEE Annual Symposium on Foundations of Computer Science
影响因子：
--
作者：
Alexandr Andoni;Robert Krauthgamer;Krzysztof Onak
通讯作者：
Krzysztof Onak