Sketching Approximability of (Weak) Monarchy Predicates
Sketching Approximability of (Weak) Monarchy Predicates
复制标题
概述（弱）君主制谓词的近似性
DOI：
--
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Velusamy, Santhoshini
中科院分区：
文献类型：
--
作者：
Chou, Chi-Ning;Golovnev, Alexander;Shahrasbi, Amirbehshad;Sudan, Madhu;Velusamy, Santhoshini
登录
查看更多内容
DOI：
--
发表时间：
2005
期刊：
影响因子：
--
作者：
Gustav Hast
通讯作者：
Gustav Hast
DOI：
--
发表时间：
2018
期刊：
Symposium on the Theory of Computing
影响因子：
--
作者：
Aaron Potechin
通讯作者：
Aaron Potechin
独特游戏的流媒体硬度
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
近似最大 2CSP 和最大非循环子图的流复杂度
DOI：
10.4230/lipics.approx-random.2017.8
发表时间：
2017
期刊：
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing
影响因子：
--
作者：
V. Guruswami;A. Velingker;Santhoshini Velusamy
通讯作者：
Santhoshini Velusamy