- Home
- Publications
- Publication Search
- Publication Details
Title
Statistical Mechanics of the Minimum Dominating Set Problem
Authors
Keywords
Dominating set, Spin glass, Core percolation, Leaf removal, Network coarse-graining, Belief propagation
Journal
JOURNAL OF STATISTICAL PHYSICS
Volume 159, Issue 5, Pages 1154-1174
Publisher
Springer Nature
Online
2015-02-20
DOI
10.1007/s10955-015-1220-2
References
Ask authors/readers for more resources
Related references
Note: Only part of the references are listed.- 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 conversationAdd your recorded webinar
Do you already have a recorded webinar? Grow your audience and get more views by easily listing your recording on Peeref.
Upload Now