A Reduction from Valued CSP to Min Cost Homomorphism Problem for Digraphs
A Reduction from Valued CSP to Min Cost Homomorphism Problem for Digraphs
复制标题
从有价值的CSP到有向图最小成本同态问题的简化
DOI：
10.48550/arxiv.1507.01776
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
Powell Robert
中科院分区：
文献类型：
--
作者：
Powell Robert
登录
查看更多内容
将约束问题更好地简化为有向图
DOI：
--
发表时间：
2014
期刊：
Log. Methods Comput. Sci.
影响因子：
--
作者：
Jakub Bulín;D. Delic;M. Jackson;T. Niven
通讯作者：
T. Niven
影响因子：
1.6
作者：
Cohen D
通讯作者：
Cohen D
DOI：
--
发表时间：
2008
期刊：
影响因子：
--
作者：
M. Maróti;R. McKenzie
通讯作者：
R. McKenzie
最小成本图同态的二分法
DOI：
--
发表时间：
2008
期刊：
European journal of combinatorics (Print)
影响因子：
--
作者：
G. Gutin;P. Hell;A. Rafiey;Anders Yeo
通讯作者：
Anders Yeo
三元域上扩展的最小成本同态问题的计算复杂度
DOI：
--
发表时间：
2014
期刊：
Symposium on Theoretical Aspects of Computer Science
影响因子：
--
作者：
Hannes Uppman
通讯作者：
Hannes Uppman