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

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Complexity of generalized satisfiability counting problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity Classifications of Boolean Constraint Satisfaction Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exponentially many perfect matchings in cubic graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Statistical mechanics, three-dimensionality and NP-completeness / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial-Time Approximation Algorithms for the Ising Model / rank
 
Normal rank
Property / cites work
 
Property / cites work: Satisfying states of triangulations of a convex \(n\)-gon / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5188078 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Towards a theory of frustrated degeneracy. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2726740 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The critical exponents of the two-dimensional Ising spin glass revisited: exact ground-state calculations and Monte Carlo simulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of satisfiability problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5470460 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Complexity of Enumeration and Reliability Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3972641 / rank
 
Normal rank

Latest revision as of 04:38, 12 July 2024

scientific article
Language Label Description Also known as
English
Computational hardness of enumerating groundstates of the antiferromagnetic Ising model in triangulations
scientific article

    Statements

    Computational hardness of enumerating groundstates of the antiferromagnetic Ising model in triangulations (English)
    0 references
    0 references
    0 references
    22 June 2016
    0 references
    Ising model
    0 references
    triangulations
    0 references
    groundstates
    0 references
    parsimonious reduction
    0 references
    \(\# \operatorname{P}\)-completeness
    0 references

    Identifiers