Statistical mechanics of the minimum dominating set problem (Q888266): Difference between revisions

@@ Property / DOI @@
-.1007/s10955-015-1220-2
@@ Property / DOI: 10.1007/s10955-015-1220-2 / rank @@
-Normal rank
@@ Property / arXiv ID @@
+.4607
@@ Property / arXiv ID: 1410.4607 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4368728
@@ Property / cites work: Q4368728 / 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 @@
+A dominating-set-based routing scheme in ad hoc wireless networks
+Normal rank
@@ Property / cites work @@
+Public goods in networks
@@ Property / cites work: Public goods in networks / rank @@
+Normal rank
@@ Property / cites work @@
+On the hardness of approximating minimization problems
+Normal rank
@@ Property / cites work @@
+Q4527015
@@ Property / cites work: Q4527015 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3405519
@@ Property / cites work: Q3405519 / rank @@
+Normal rank
@@ Property / cites work @@
+Statistical mechanics of complex networks
@@ Property / cites work: Statistical mechanics of complex networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q4432024
@@ Property / cites work: Q4432024 / rank @@
+Normal rank
@@ Property / cites work @@
+Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters
+Normal rank
@@ Property / cites work @@
+Collective dynamics of ‘small-world’ networks
@@ Property / cites work: Collective dynamics of ‘small-world’ networks / rank @@
+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 @@
+Gibbs states and the set of solutions of random constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Optimizing spread dynamics on graphs by message passing
+Normal rank
@@ Property / cites work @@
+Minimal contagious sets in random regular graphs
@@ Property / cites work: Minimal contagious sets in random regular graphs / rank @@
+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 @@
+The Directed Dominating Set Problem: Generalized Leaf Removal and Belief Propagation
+Normal rank
@@ Property / cites work @@
+Connected dominating set. Theory and applications
@@ Property / cites work: Connected dominating set. Theory and applications / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S10955-015-1220-2
@@ Property / DOI: 10.1007/S10955-015-1220-2 / rank @@
+Normal rank