Minimal dominating set problem studied by simulated annealing and cavity method: analytics and population dynamics

DOI10.1088/1742-5468/aa8c1ezbMath1457.82430arXiv1706.01064OpenAlexW2622526750MaRDI QIDQ3302870

Yusupjan Habibulla

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

Mathematics Subject Classification ID

Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30)

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