Small Promise CSPs that reduce to large CSPs (Q5043583): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W4292723075
@@ Property / OpenAlex ID: W4292723075 / rank @@
+Normal rank
@@ Property / cites work @@
+Q6168421
@@ Property / cites work: Q6168421 / rank @@
+Normal rank
@@ Property / cites work @@
+$(2+\varepsilon)$-Sat Is NP-hard
@@ Property / cites work: $(2+\varepsilon)$-Sat Is NP-hard / rank @@
+Normal rank
@@ Property / cites work @@
+Algebraic Approach to Promise Constraint Satisfaction
+Normal rank
@@ Property / cites work @@
+Absorbing Subalgebras, Cyclic Terms, and the Constraint Satisfaction Problem
+Normal rank
@@ Property / cites work @@
+Sandwiches for promise constraint satisfaction
@@ Property / cites work: Sandwiches for promise constraint satisfaction / rank @@
+Normal rank
@@ Property / cites work @@
+The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory
+Normal rank
@@ Property / cites work @@
+The Complexity of Near-Optimal Graph Coloring
@@ Property / cites work: The Complexity of Near-Optimal Graph Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of H-coloring
@@ Property / cites work: On the complexity of H-coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828516
@@ Property / cites work: Q4828516 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5043583