Schaefer's Theorem for Graphs (Q2796406)
From MaRDI portal
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
