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