Research on solution space of bipartite graph vertex-cover by maximum matchings
Research on solution space of bipartite graph vertex-cover by maximum matchings
复制标题
最大匹配二分图顶点覆盖解空间研究
DOI：
10.1088/1742-5468/2015/11/p11027
复制
发表时间：
2015-05
期刊：
影响因子：
--
通讯作者：
Zhiming Zheng
中科院分区：
文献类型：
--
作者：
Ting Wang;Baifeng Li;Baolong Niu;Zhiming Zheng
本文研究了二部图顶点覆盖解空间的一些算法和统计性质。基于Ko？nig？>'定理，给出了解空间表达式的精确算法，并对节点的
Some algorithms and statistics of the vertex-cover solution space on bipartite graphs are investigated in this paper. Based on Ko¨nig ?>’s theorem, an exact algorithm for solution space expression is proposed and some statistical analysis of the nodes’ st
登录
查看更多内容
DOI：
10.1073/pnas.0703685104
发表时间：
2007-06-19
影响因子：
11.1
作者：
Krzakala, Florent;Montanari, Andrea;Zdeborova, Lenka
通讯作者：
Zdeborova, Lenka
影响因子：
2.5
作者：
Pettie, S;Ramachandran, V
通讯作者：
Ramachandran, V
影响因子：
1.6
作者：
Bauer, M;Golinelli, O
通讯作者：
Golinelli, O
DOI：
--
发表时间：
2013-12
期刊：
--
影响因子：
--
作者：
A. H. Weigt
通讯作者：
A. H. Weigt
DOI：
10.1016/0196-6774(84)90032-4
发表时间：
1982
期刊：
J. Algorithms
影响因子：
--
作者：
David S. Johnson
通讯作者：
David S. Johnson