scientific article; zbMATH DE number 1303558
From MaRDI portal
Publication:4250183
Recommendations
- The approximability of constraint satisfaction problems
- On the efficient approximability of constraint satisfaction problems
- Simultaneous approximation of constraint satisfaction problems
- On approximate constraint satisfaction
- An approximation algorithm for MAX 3-SAT
- scientific article; zbMATH DE number 6381632
- Near-optimal algorithms for maximum constraint satisfaction problems
- scientific article; zbMATH DE number 1002206
- Approximation algorithms for the maximum satisfiability problem
Cited in
(49)- A combinatorial algorithm for MAX CSP
- Improved parameterized set splitting algorithms: A Probabilistic approach
- On the hardness of efficiently approximating maximal non-\(L\) submatrices.
- Approximating satisfiable satisfiability problems
- On bounded occurrence constraint satisfaction
- MAX3SAT is exponentially hard to approximate if NP has positive dimension.
- Differential approximation for optimal satisfiability and related problems
- Improved approximations for max set splitting and max NAE SAT
- Inapproximability results for equations over finite groups
- Approximation algorithms for MAX-3-CUT and other problems via complex semidefinite programming
- Elliptic approximations of propositional formulae
- An SDP randomized approximation algorithm for max hypergraph cut with limited unbalance
- Adding cardinality constraints to integer programs with applications to maximum satisfiability
- Supermodular functions and the complexity of MAX CSP
- From the quantum approximate optimization algorithm to a quantum alternating operator ansatz
- On finding and enumerating maximal and maximum \( k\)-partite cliques in \( k\)-partite graphs
- The approximability of constraint satisfaction problems
- Semidefinite programming and constraint programming
- Universal factor graphs
- Tight bounds on the approximability of almost-satisfiable Horn SAT and exact hitting set
- Exact and approximation algorithms for the maximum constraint satisfaction problem over the point algebra
- Optimization, randomized approximability, and Boolean constraint satisfaction problems
- scientific article; zbMATH DE number 1002207 (Why is no real title available?)
- Simultaneous approximation of constraint satisfaction problems
- A dichotomy theorem for constraint satisfaction problems on a 3-element set
- Tensor decomposition and approximation schemes for constraint satisfaction problems
- Reoptimization of constraint satisfaction problems with approximation resistant predicates
- Approximation with a fixed number of solutions of some multiobjective maximization problems
- Randomized approximation of the constraint satisfaction problem
- Approximate algorithms for generalized maximum utility problems
- scientific article; zbMATH DE number 2080247 (Why is no real title available?)
- scientific article; zbMATH DE number 1559517 (Why is no real title available?)
- scientific article; zbMATH DE number 2119703 (Why is no real title available?)
- scientific article; zbMATH DE number 7564377 (Why is no real title available?)
- An improved dictatorship test with perfect completeness
- The Complexity of Three-Element Min-Sol and Conservative Min-Cost-Hom
- The Approximability of Three-valued MAX CSP
- scientific article; zbMATH DE number 7053310 (Why is no real title available?)
- Best possible approximation algorithm for MAX SAT with cardinality constraint.
- Linear-consistency testing.
- Building a small and informative phylogenetic supertree
- On the mysteries of MAX NAE-SAT
- A toolbox for barriers on interactive oracle proofs
- From MAXCUT to MAXNAESAT: elegant proofs and algorithmic advances
- Pseudo-Boolean optimization
- A new approach for weighted constraint satisfaction
- On approximability of satisfiable k-CSPs: V
- Approximating satisfiable satisfiability problems (extended abstract)
- Inapproximability results for equations over infinite groups
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4250183)
