Minimal dominating set problem studied by simulated annealing and cavity method: analytics and population dynamics (Q3302870): Difference between revisions

@@ Property / DOI @@
-.1088/1742-5468/aa8c1e
@@ Property / DOI: 10.1088/1742-5468/aa8c1e / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2622526750
@@ Property / OpenAlex ID: W2622526750 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.01064
@@ Property / arXiv ID: 1706.01064 / rank @@
+Normal rank
@@ Property / cites work @@
+Statistical mechanics of the vertex-cover problem
@@ Property / cites work: Statistical mechanics of the vertex-cover problem / rank @@
+Normal rank
@@ Property / cites work @@
+Spin Glass approach to the feedback vertex set problem
+Normal rank
@@ Property / cites work @@
+Entropy of the<i>K</i>-Satisfiability Problem
@@ Property / cites work: Entropy of the<i>K</i>-Satisfiability Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Two solutions to diluted \(p\)-spin models and XORSAT problems
+Normal rank
@@ Property / cites work @@
+Statistical mechanics of the minimum dominating set problem
+Normal rank
@@ Property / cites work @@
+The Directed Dominating Set Problem: Generalized Leaf Removal and Belief Propagation
+Normal rank
@@ Property / cites work @@
+Q4368728
@@ Property / cites work: Q4368728 / rank @@
+Normal rank
@@ Property / cites work @@
+Public goods in networks
@@ Property / cites work: Public goods in networks / rank @@
+Normal rank
@@ Property / cites work @@
+A dominating-set-based routing scheme in ad hoc wireless networks
+Normal rank
@@ Property / cites work @@
+Bibliography on domination in graphs and some basic definitions of domination parameters
+Normal rank
@@ Property / cites work @@
+Information, Physics, and Computation
@@ Property / cites work: Information, Physics, and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Partition function loop series for a general graphical model: free-energy corrections and message-passing equations
+Normal rank
@@ Property / cites work @@
+Region graph partition function expansion and approximate free energy landscapes: theory and some numerical results
+Normal rank
@@ Property / cites work @@
+Reconstruction on trees and spin glass transition
@@ Property / cites work: Reconstruction on trees and spin glass transition / rank @@
+Normal rank
@@ Property / cites work @@
+Gibbs states and the set of solutions of random constraint satisfaction problems
+Normal rank
@@ Property / DOI @@
+.1088/1742-5468/AA8C1E
@@ Property / DOI: 10.1088/1742-5468/AA8C1E / rank @@
+Normal rank