标题
Statistical Mechanics of the Minimum Dominating Set Problem
作者
关键词
Dominating set, Spin glass, Core percolation, Leaf removal, Network coarse-graining, Belief propagation
出版物
JOURNAL OF STATISTICAL PHYSICS
Volume 159, Issue 5, Pages 1154-1174
出版商
Springer Nature
发表日期
2015-02-20
DOI
10.1007/s10955-015-1220-2
参考文献
相关参考文献
注意：仅列出部分参考文献，下载原文获取全部文献信息。- Statistical physics of hard combinatorial optimization: Vertex cover problem
- (2014) Jin-Hua Zhao et al. Chinese Physics B
- Minimal Contagious Sets in Random Regular Graphs
- (2014) Alberto Guggiola et al. JOURNAL OF STATISTICAL PHYSICS
- Suppressing epidemics on networks by exploiting observer nodes
- (2014) Taro Takaguchi et al. PHYSICAL REVIEW E
- Minimum vertex cover problems on random hypergraphs: Replica symmetric solution and a leaf removal algorithm
- (2014) Satoshi Takabe et al. PHYSICAL REVIEW E
- Controllability in protein interaction networks
- (2014) S. Wuchty PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA
- Optimizing spread dynamics on graphs by message passing
- (2013) F Altarelli et al. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT
- Observability transitions in correlated networks
- (2013) Takehisa Hasegawa et al. PHYSICAL REVIEW E
- Large deviations of cascade processes on graphs
- (2013) F. Altarelli et al. PHYSICAL REVIEW E
- Region Graph Partition Function Expansion and Approximate Free Energy Landscapes: Theory and Some Numerical Results
- (2012) Haijun Zhou et al. JOURNAL OF STATISTICAL PHYSICS
- Erratum: Long-Range Frustration in a Spin-Glass Model of the Vertex-Cover Problem [Phys. Rev. Lett.94, 217203 (2005)]
- (2012) Haijun Zhou PHYSICAL REVIEW LETTERS
- Network Observability Transitions
- (2012) Yang Yang et al. PHYSICAL REVIEW LETTERS
- Robust network community detection using balanced propagation
- (2011) L. Šubelj et al. EUROPEAN PHYSICAL JOURNAL B
- Partition function loop series for a general graphical model: free-energy corrections and message-passing equations
- (2011) Jing-Qing Xiao et al. Journal of Physics A-Mathematical and Theoretical
- Controllability of complex networks
- (2011) Yang-Yu Liu et al. NATURE
- Simulated annealing with stochastic local search for minimum dominating set problem
- (2011) Abdel-Rahman Hedar et al. International Journal of Machine Learning and Cybernetics
Discover Peeref hubs
Discuss science. Find collaborators. Network.
Join a conversationBecome a Peeref-certified reviewer
The Peeref Institute provides free reviewer training that teaches the core competencies of the academic peer review process.
Get Started