Inapproximability for Antiferromagnetic Spin Systems in the Tree Nonuniqueness Region (Q3177756): Difference between revisions

From MaRDI portal
Changed label, description and/or aliases in en, and other parts
Merged Item from Q5259618
aliases / en / 0aliases / en / 0
 
Inapproximability for antiferromagnetic spin systems in the tree non-uniqueness region
description / endescription / en
 
scientific article; zbMATH DE number 6451612
Property / title
 
Inapproximability for antiferromagnetic spin systems in the tree non-uniqueness region (English)
Property / title: Inapproximability for antiferromagnetic spin systems in the tree non-uniqueness region (English) / rank
 
Normal rank
Property / zbMATH Open document ID
 
Property / zbMATH Open document ID: 1315.68151 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1145/2591796.2591878 / rank
 
Normal rank
Property / published in
 
Property / published in: Proceedings of the forty-sixth annual ACM symposium on Theory of computing / rank
 
Normal rank
Property / publication date
 
26 June 2015
Timestamp+2015-06-26T00:00:00Z
Timezone+00:00
CalendarGregorian
Precision1 day
Before0
After0
Property / publication date: 26 June 2015 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68Q25 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C15 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 82C20 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 82C26 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6451612 / rank
 
Normal rank
Property / zbMATH Keywords
 
Potts model
Property / zbMATH Keywords: Potts model / rank
 
Normal rank
Property / zbMATH Keywords
 
colorings
Property / zbMATH Keywords: colorings / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1986631610 / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: SuLQ / rank
 
Normal rank

Revision as of 09:13, 6 May 2024

scientific article; zbMATH DE number 6451612
  • Inapproximability for antiferromagnetic spin systems in the tree non-uniqueness region
Language Label Description Also known as
English
Inapproximability for Antiferromagnetic Spin Systems in the Tree Nonuniqueness Region
scientific article; zbMATH DE number 6451612
  • Inapproximability for antiferromagnetic spin systems in the tree non-uniqueness region

Statements

Inapproximability for Antiferromagnetic Spin Systems in the Tree Nonuniqueness Region (English)
0 references
Inapproximability for antiferromagnetic spin systems in the tree non-uniqueness region (English)
0 references
0 references
0 references
0 references
2 August 2018
0 references
26 June 2015
0 references
approximate counting
0 references
inapproximability
0 references
phase transitions
0 references
random regular graphs
0 references
Potts model
0 references
colorings
0 references

Identifiers

0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references