ITP OpenIR  > 理论物理所1978-2010年知识产出
Message passing for vertex covers
Weigt, Martin; Zhou, Haijun; Weigt, M , Inst Sci Interchange, Viale Settimio Severo 65, I-10133 Turin, Italy
2006
发表期刊PHYSICAL REVIEW E
ISSN1539-3755
卷号74期号:4页码:-
摘要Constructing a minimal vertex cover of a graph can be seen as a prototype for a combinatorial optimization problem under hard constraints. In this paper, we develop and analyze message-passing techniques, namely, warning and survey propagation, which serve as efficient heuristic algorithms for solving these computational hard problems. We show also, how previously obtained results on the typical-case behavior of vertex covers of random graphs can be recovered starting from the message-passing equations, and how they can be extended.
部门归属Inst Sci Interchange, I-10133 Turin, Italy; Chinese Acad Sci, Inst Theoret Phys, Beijing 100080, Peoples R China
关键词Random Graphs Satisfiability Problems Cavity Method Frustration Algorithms Transition Dynamics Number Phase Model
学科领域Physics
URL查看原文
收录类别SCI
WOS记录号WOS:000241723000019
引用统计
被引频次:28[WOS]   [WOS记录]     [WOS相关记录]
文献类型期刊论文
条目标识符http://ir.itp.ac.cn/handle/311006/5893
专题理论物理所1978-2010年知识产出
通讯作者Weigt, M , Inst Sci Interchange, Viale Settimio Severo 65, I-10133 Turin, Italy
推荐引用方式
GB/T 7714
Weigt, Martin,Zhou, Haijun,Weigt, M , Inst Sci Interchange, Viale Settimio Severo 65, I-10133 Turin, Italy. Message passing for vertex covers[J]. PHYSICAL REVIEW E,2006,74(4):-.
APA Weigt, Martin,Zhou, Haijun,&Weigt, M , Inst Sci Interchange, Viale Settimio Severo 65, I-10133 Turin, Italy.(2006).Message passing for vertex covers.PHYSICAL REVIEW E,74(4),-.
MLA Weigt, Martin,et al."Message passing for vertex covers".PHYSICAL REVIEW E 74.4(2006):-.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
Message passing for (431KB) 开放获取使用许可请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Weigt, Martin]的文章
[Zhou, Haijun]的文章
[Weigt, M , Inst Sci Interchange, Viale Settimio Severo 65, I-10133 Turin, Italy]的文章
百度学术
百度学术中相似的文章
[Weigt, Martin]的文章
[Zhou, Haijun]的文章
[Weigt, M , Inst Sci Interchange, Viale Settimio Severo 65, I-10133 Turin, Italy]的文章
必应学术
必应学术中相似的文章
[Weigt, Martin]的文章
[Zhou, Haijun]的文章
[Weigt, M , Inst Sci Interchange, Viale Settimio Severo 65, I-10133 Turin, Italy]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。