Minimal dominating set problem studied by simulated annealing and cavity method: analytics and population dynamics
From MaRDI portal
Publication:3302870
DOI10.1088/1742-5468/aa8c1ezbMath1457.82430arXiv1706.01064OpenAlexW2622526750MaRDI QIDQ3302870
Publication date: 11 August 2020
Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1706.01064
Related Items (3)
Two faces of greedy leaf removal procedure on graphs ⋮ Statistical mechanics of the directed 2-distance minimal dominating set problem ⋮ Directed Dominating Set Problem Studied by Cavity Method: Warning Propagation and Population Dynamics
Cites Work
- Unnamed Item
- Region graph partition function expansion and approximate free energy landscapes: theory and some numerical results
- Bibliography on domination in graphs and some basic definitions of domination parameters
- Reconstruction on trees and spin glass transition
- Statistical mechanics of the minimum dominating set problem
- Public goods in networks
- Two solutions to diluted \(p\)-spin models and XORSAT problems
- Partition function loop series for a general graphical model: free-energy corrections and message-passing equations
- The Directed Dominating Set Problem: Generalized Leaf Removal and Belief Propagation
- Information, Physics, and Computation
- Entropy of theK-Satisfiability Problem
- Gibbs states and the set of solutions of random constraint satisfaction problems
- Statistical mechanics of the vertex-cover problem
- A dominating-set-based routing scheme in ad hoc wireless networks
- Spin Glass approach to the feedback vertex set problem
This page was built for publication: Minimal dominating set problem studied by simulated annealing and cavity method: analytics and population dynamics
