Algebraic approach to promise constraint satisfaction. (English) Zbl 1499.68140
MSC:
| 68Q25 | Analysis of algorithms and problem complexity |
| 05C15 | Coloring of graphs and hypergraphs |
| 08A70 | Applications of universal algebra in computer science |
| 68Q17 | Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) |
