Schaefer's Theorem for Graphs (Q2796406): Difference between revisions
From MaRDI portal
Created a new Item |
EloiFerrer (talk | contribs) Merged Item from Q5419136 |
||||||||||||||
(5 intermediate revisions by 5 users 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 / MaRDI profile type | |||||||||||||||
Property / MaRDI profile type: MaRDI publication profile / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W2243954424 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W1976863752 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / arXiv ID | |||||||||||||||
Property / arXiv ID: 1011.2894 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Wikidata QID | |||||||||||||||
Property / Wikidata QID: Q56168969 / rank | |||||||||||||||
Normal rank | |||||||||||||||
links / mardi / name | links / mardi / name | ||||||||||||||
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