Schaefer's Theorem for Graphs (Q2796406): Difference between revisions
From MaRDI portal
Changed an Item |
EloiFerrer (talk | contribs) Merged Item from Q5419136 |
||||||||||||||
| (One intermediate revision by the same user not shown) | |||||||||||||||
| aliases / en / 0 | aliases / en / 0 | ||||||||||||||
Schaefer's theorem for graphs | |||||||||||||||
| description / en | description / en | ||||||||||||||
scientific article | scientific article; zbMATH DE number 6301190 | ||||||||||||||
| Property / title | |||||||||||||||
Schaefer's theorem for graphs (English) | |||||||||||||||
| Property / title: Schaefer's theorem for graphs (English) / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Open document ID | |||||||||||||||
| Property / zbMATH Open document ID: 1288.05169 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / DOI | |||||||||||||||
| Property / DOI: 10.1145/1993636.1993724 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / published in | |||||||||||||||
| Property / published in: Proceedings of the forty-third annual ACM symposium on Theory of computing / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / publication date | |||||||||||||||
5 June 2014
| |||||||||||||||
| Property / publication date: 5 June 2014 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / Mathematics Subject Classification ID | |||||||||||||||
| Property / Mathematics Subject Classification ID: 68T20 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / Mathematics Subject Classification ID | |||||||||||||||
| Property / Mathematics Subject Classification ID: 68R10 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH DE Number | |||||||||||||||
| Property / zbMATH DE Number: 6301190 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
complexity dichotomy | |||||||||||||||
| Property / zbMATH Keywords: complexity dichotomy / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
constraint satisfaction problems | |||||||||||||||
| Property / zbMATH Keywords: constraint satisfaction problems / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
polymorphisms | |||||||||||||||
| Property / zbMATH Keywords: polymorphisms / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
ramsey theory | |||||||||||||||
| Property / zbMATH Keywords: ramsey theory / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / OpenAlex ID | |||||||||||||||
| Property / OpenAlex ID: W1976863752 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / Wikidata QID | |||||||||||||||
| Property / Wikidata QID: Q56168969 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Latest revision as of 10:04, 6 May 2024
scientific article; zbMATH DE number 6301190
- Schaefer's theorem for graphs
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Schaefer's Theorem for Graphs |
scientific article; zbMATH DE number 6301190 |
|
Statements
Schaefer's Theorem for Graphs (English)
0 references
Schaefer's theorem for graphs (English)
0 references
24 March 2016
0 references
5 June 2014
0 references
constraint satisfaction
0 references
Ramsey theory
0 references
computational logic
0 references
homogeneous structures
0 references
model theory
0 references
countable random graph
0 references
universal algebra
0 references
complexity dichotomy
0 references
constraint satisfaction problems
0 references
polymorphisms
0 references
ramsey theory
0 references
