Q5089260 (Q5089260): Difference between revisions

@@ Property / cites work @@
+On the usefulness of predicates
@@ Property / cites work: On the usefulness of predicates / rank @@
+Normal rank
@@ Property / cites work @@
+Correlation clustering
@@ Property / cites work: Correlation clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Robustly Solvable Constraint Satisfaction Problems
+Normal rank
@@ Property / cites work @@
+Topology Is Irrelevant (In a Dichotomy Conjecture for Infinite Domain Constraint Satisfaction Problems)
+Normal rank
@@ Property / cites work @@
+Non-dichotomies in Constraint Satisfaction Complexity
+Normal rank
@@ Property / cites work @@
+The Complexity of Phylogeny Constraint Satisfaction Problems
+Normal rank
@@ Property / cites work @@
+Essential Convexity and Complexity of Semi-Algebraic Constraints
+Normal rank
@@ Property / cites work @@
+The complexity of temporal constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Discrete Temporal Constraint Satisfaction Problems
+Normal rank
@@ Property / cites work @@
+Constraint Satisfaction Problems for Reducts of Homogeneous Graphs
+Normal rank
@@ Property / cites work @@
+Schaefer's Theorem for Graphs
@@ Property / cites work: Schaefer's Theorem for Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4821526
@@ Property / cites work: Q4821526 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4608006
@@ Property / cites work: Q4608006 / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithmic Blend of LPs and Ring Equations for Promise CSPs
+Normal rank
@@ Property / cites work @@
+Symmetric Polymorphisms and Efficient Decidability of Promise CSPs
+Normal rank
@@ Property / cites work @@
+Classifying the Complexity of Constraints Using Finite Algebras
+Normal rank
@@ Property / cites work @@
+Algebraic approach to promise constraint satisfaction
+Normal rank
@@ Property / cites work @@
+Approximation Resistance from Pairwise-Independent Subgroups
+Normal rank
@@ Property / cites work @@
+Approximate Constraint Satisfaction Requires Large LP Relaxations
+Normal rank
@@ Property / cites work @@
+Algorithms for the Solution of Systems of Linear Diophantine Equations
+Normal rank
@@ Property / cites work @@
+Robust Algorithms with Polynomial Loss for Near-Unanimity CSPs
+Normal rank
@@ Property / cites work @@
+Robust Satisfiability for CSPs
@@ Property / cites work: Robust Satisfiability for CSPs / 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 @@
+Q5091214
@@ Property / cites work: Q5091214 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4568111
@@ Property / cites work: Q4568111 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization.
+Normal rank
@@ Property / cites work @@
+Constraint satisfaction and semilinear expansions of addition over the rationals and the reals
+Normal rank
@@ Property / cites work @@
+Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix
+Normal rank
@@ Property / cites work @@
+The Complexity of General-Valued CSPs
@@ Property / cites work: The Complexity of General-Valued CSPs / rank @@
+Normal rank
@@ Property / cites work @@
+The Power of Linear Programming for General-Valued CSPs
+Normal rank
@@ Property / cites work @@
+Approximating rectangles by juntas and weakly-exponential lower bounds for LP relaxations of CSPs
+Normal rank
@@ Property / cites work @@
+Results on the propositional \(\mu\)-calculus
@@ Property / cites work: Results on the propositional \(\mu\)-calculus / rank @@
+Normal rank
@@ Property / cites work @@
+Algebraic Properties of Valued Constraint Satisfaction Problem
+Normal rank
@@ Property / cites work @@
+Linear programming, width-1 CSPs, and robust satisfaction
+Normal rank
@@ Property / cites work @@
+Lower Bounds on the Size of Semidefinite Programming Relaxations
+Normal rank
@@ Property / cites work @@
+Q3549708
@@ Property / cites work: Q3549708 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Finite-Valued CSPs
@@ Property / cites work: The Complexity of Finite-Valued CSPs / rank @@
+Normal rank
@@ Property / cites work @@
+The Power of Sherali--Adams Relaxations for General-Valued CSPs
+Normal rank
@@ Property / cites work @@
+The Limits of SDP Relaxations for General-Valued CSPs
+Normal rank
@@ Property / cites work @@
+CSP gaps and reductions in the lasserre hierarchy
@@ Property / cites work: CSP gaps and reductions in the lasserre hierarchy / rank @@
+Normal rank