ITP OpenIR  > 理论物理所科研产出  > SCI论文
Zhou, HJ; Zhou, HJ , Max Planck Inst Colloids & Interfaces, D-14424 Potsdam, Germany.
Long-range frustration in a spin-glass model of the vertex-cover problem
Source PublicationPHYSICAL REVIEW LETTERS
KeywordMean-field Theory Random Graphs Cavity Method Number
AbstractIn a spin-glass system on a random graph, some vertices have their spins changing among different configurations of a ground-state domain. Long-range frustrations may exist among these unfrozen vertices in the sense that certain combinations of spin values for these vertices may never appear in any configuration of this domain. We present a mean field theory to tackle such long-range frustrations and apply it to the NP-hard minimum vertex-cover (hard-core gas condensation) problem. Our analytical results on the ground-state energy density and on the fraction of frozen vertices are in good agreement with known numerical and mathematical results.
2005
ISSN0031-9007
Volume94Issue:21Pages:-
Subject AreaPhysics
Indexed BySCI
Citation statistics
Cited Times:30[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.itp.ac.cn/handle/311006/13801
Collection理论物理所科研产出_SCI论文
Corresponding AuthorZhou, HJ , Max Planck Inst Colloids & Interfaces, D-14424 Potsdam, Germany.
Recommended Citation
GB/T 7714
Zhou, HJ,Zhou, HJ , Max Planck Inst Colloids & Interfaces, D-14424 Potsdam, Germany.. Long-range frustration in a spin-glass model of the vertex-cover problem[J]. PHYSICAL REVIEW LETTERS,2005,94(21):-.
APA Zhou, HJ,&Zhou, HJ , Max Planck Inst Colloids & Interfaces, D-14424 Potsdam, Germany..(2005).Long-range frustration in a spin-glass model of the vertex-cover problem.PHYSICAL REVIEW LETTERS,94(21),-.
MLA Zhou, HJ,et al."Long-range frustration in a spin-glass model of the vertex-cover problem".PHYSICAL REVIEW LETTERS 94.21(2005):-.
Files in This Item:
File Name/Size DocType Version Access License
Long-Range Frustrati(155KB) 开放获取LicenseApplication Full Text
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Zhou, HJ]'s Articles
[Zhou, HJ , Max Planck Inst Colloids & Interfaces, D-14424 Potsdam, Germany.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zhou, HJ]'s Articles
[Zhou, HJ , Max Planck Inst Colloids & Interfaces, D-14424 Potsdam, Germany.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zhou, HJ]'s Articles
[Zhou, HJ , Max Planck Inst Colloids & Interfaces, D-14424 Potsdam, Germany.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.