A Proof of the CSP Dichotomy Conjecture (Q5133982): Difference between revisions
From MaRDI portal
Set profile property. |
Changed an Item |
||
| (2 intermediate revisions by 2 users not shown) | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W3081785465 / rank | |||
Normal rank | |||
| Property / Wikidata QID | |||
| Property / Wikidata QID: Q123197481 / rank | |||
Normal rank | |||
| Property / arXiv ID | |||
| Property / arXiv ID: 1704.01914 / rank | |||
Normal rank | |||
Latest revision as of 23:01, 19 April 2024
scientific article; zbMATH DE number 7273097
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Proof of the CSP Dichotomy Conjecture |
scientific article; zbMATH DE number 7273097 |
Statements
A Proof of the CSP Dichotomy Conjecture (English)
0 references
11 November 2020
0 references
CSP dichotomy
0 references
constraint satisfaction problem
0 references
computational complexity
0 references
relational clones
0 references
weak near-unanimity
0 references
