Organization mechanism and counting algorithm on vertex-cover solutions
Organization mechanism and counting algorithm on vertex-cover solutions
复制标题
顶点覆盖解的组织机制和计数算法
DOI：
10.1088/1742-5468/2015/04/p04002
复制
发表时间：
2014-03
期刊：
影响因子：
--
通讯作者：
Zhiming Zheng
中科院分区：
文献类型：
--
作者：
Renquan Zhang;Baolong Niu;Binghui Guo;Zhiming Zheng
计算组合优化问题的解数是计算复杂度研究中的一个重要课题，本文涉及的是Vertex-Cover。首先，我们通过以下方式研究 Vertex-Cover 解决方案空间的组织：
Counting the solution number of combinational optimization problems is an important topic in the study of computational complexity, which is concerned with Vertex-Cover in this paper. First, we investigate organizations of Vertex-Cover solution spaces by
登录
查看更多内容
影响因子：
8.6
作者：
M. Mézard;Thierry Mora;R. Zecchina
通讯作者：
M. Mézard;Thierry Mora;R. Zecchina
DOI：
10.1145/2528400
发表时间：
2008-07
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
作者：
A. Bulatov
通讯作者：
A. Bulatov
影响因子：
1.6
作者：
Bauer, M;Golinelli, O
通讯作者：
Golinelli, O
DOI：
10.1073/pnas.0703685104
发表时间：
2007-06-19
影响因子：
11.1
作者：
Krzakala, Florent;Montanari, Andrea;Zdeborova, Lenka
通讯作者：
Zdeborova, Lenka
影响因子：
1
作者：
V. Borkar;V. Ejov;J. Filar
通讯作者：
V. Borkar;V. Ejov;J. Filar