The Constraint Satisfaction Problem: Complexity and Approximability (Dagstuhl Seminar 18231)
The Constraint Satisfaction Problem: Complexity and Approximability (Dagstuhl Seminar 18231)
复制标题
约束满足问题：复杂性和近似性（Dagstuhl 研讨会 18231）
DOI：
--
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Stanislav Živný
中科院分区：
文献类型：
--
作者：
Martin Grohe;V. Guruswami;Stanislav Živný
约束满足一直在计算复杂性理论中发挥着核心作用;对于大多数标准复杂性类来说，适当版本的约束满足问题是经典的完整问题。CSP构成了一个非常丰富的，但足以管理类的问题，给一个很好的角度对一般的计算现象。例如，它们有助于理解哪些数学属性使计算问题易于处理（从广义上讲，例如
Constraint satisfaction has always played a central role in computational complexity theory; appropriate versions of CSPs are classical complete problems for most standard complexity classes. CSPs constitute a very rich and yet sufficiently manageable class of problems to give a good perspective on general computational phenomena. For instance, they help to understand which mathematical properties make a computational problem tractable (in a wide sense, e.g
登录
查看更多内容
影响因子：
3.7
作者：
Künecke J;Hildebrandt A;Recio G;Sommer W;Wilhelm O
通讯作者：
Wilhelm O
DOI：
10.1145/2588555.2610507
发表时间：
2014-06
期刊：
Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data
影响因子：
--
作者：
Viktor Leis;P. Boncz;A. Kemper;Thomas Neumann
通讯作者：
Viktor Leis;P. Boncz;A. Kemper;Thomas Neumann
用户在社交标签系统中实际做了什么
DOI：
10.1145/2896821
发表时间：
2016
期刊：
ACM Transactions on the Web (TWEB)
影响因子：
--
作者：
Stephan Doerfel;Daniel Zoller;Philipp Singer;Thomas Niebler;Andreas Hotho;Markus Strohmaier
通讯作者：
Markus Strohmaier
在临床心理学中实施创新的凝视分析方法：反社会暴力犯罪者眼球运动的研究
DOI：
10.1145/3204493.3204543
发表时间：
2018
期刊：
Proceedings of the 2018 ACM Symposium on Eye Tracking Research & Applications (ETRA '18
影响因子：
--
作者：
Gehrer, Nina A.;Schönenberg, Michael;Duchowski, Andrew T.;Krejtz, Krzysztof
通讯作者：
Krejtz, Krzysztof
影响因子：
2.5
作者：
Duchowski, Andrew T.
通讯作者：
Duchowski, Andrew T.