Computational hardness of enumerating groundstates of the antiferromagnetic Ising model in triangulations (Q299048): Difference between revisions

@@ Property / DOI @@
-.1016/j.dam.2014.10.003
@@ Property / DOI: 10.1016/j.dam.2014.10.003 / rank @@
-Normal rank
@@ Property / author @@
+Marcos A. Kiwi
@@ Property / author: Marcos A. Kiwi / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2014.10.003
+Normal rank
@@ Property / OpenAlex ID @@
+W2091727548
@@ Property / OpenAlex ID: W2091727548 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of generalized satisfiability counting problems
+Normal rank
@@ Property / cites work @@
+Complexity Classifications of Boolean Constraint Satisfaction Problems
+Normal rank
@@ Property / cites work @@
+Exponentially many perfect matchings in cubic graphs
+Normal rank
@@ Property / cites work @@
+Statistical mechanics, three-dimensionality and NP-completeness
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Approximation Algorithms for the Ising Model
+Normal rank
@@ Property / cites work @@
+Satisfying states of triangulations of a convex \(n\)-gon
+Normal rank
@@ Property / cites work @@
+Q5188078
@@ Property / cites work: Q5188078 / rank @@
+Normal rank
@@ Property / cites work @@
+Towards a theory of frustrated degeneracy.
@@ Property / cites work: Towards a theory of frustrated degeneracy. / rank @@
+Normal rank
@@ Property / cites work @@
+Q2726740
@@ Property / cites work: Q2726740 / rank @@
+Normal rank
@@ Property / cites work @@
+The critical exponents of the two-dimensional Ising spin glass revisited: exact ground-state calculations and Monte Carlo simulations
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q5470460
@@ Property / cites work: Q5470460 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Enumeration and Reliability Problems
+Normal rank
@@ Property / cites work @@
+Q3972641
@@ Property / cites work: Q3972641 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.DAM.2014.10.003
@@ Property / DOI: 10.1016/J.DAM.2014.10.003 / rank @@
+Normal rank