The Power of the Combined Basic Linear Programming and Affine Relaxation for Promise Constraint Satisfaction Problems
The Power of the Combined Basic Linear Programming and Affine Relaxation for Promise Constraint Satisfaction Problems
复制标题
结合基本线性规划和仿射松弛来解决承诺约束满足问题的威力
DOI：
10.1137/20m1312745
复制
发表时间：
2020
影响因子：
1.6
通讯作者：
Živný, Stanislav
中科院分区：
文献类型：
--
作者：
Brakensiek, Joshua;Guruswami, Venkatesan;Wrochna, Marcin;Živný, Stanislav
登录
查看更多内容
Sherali-Adams 放宽对于普通价值 CSP 的作用
DOI：
--
发表时间：
2016
期刊：
SIAM journal on computing (Print)
影响因子：
--
作者：
Johan Thapper;Stanislav Živný
通讯作者：
Stanislav Živný
如何舍入任何 CSP
DOI：
10.1109/focs.2009.74
发表时间：
2009
期刊：
2009 50th Annual IEEE Symposium on Foundations of Computer Science
影响因子：
--
作者：
P. Raghavendra;David Steurer
通讯作者：
David Steurer
三色 H 可色图的复杂性
DOI：
--
发表时间：
2019
期刊：
IEEE Annual Symposium on Foundations of Computer Science
影响因子：
--
作者：
A. Krokhin;Jakub Opršal
通讯作者：
Jakub Opršal
影响因子：
1.6
作者：
Feder, T;Vardi, MY
通讯作者：
Vardi, MY
DOI：
10.1145/3313276.3316300
发表时间：
2019
期刊：
--
影响因子：
--
作者：
Bulín J
通讯作者：
Bulín J