Sums of squares, satisfiability and maximum satisfiability
From MaRDI portal
Recommendations
- Sums of squares based approximation algorithms for MAX-SAT
- Proofs of unsatisfiability via semidefinite programming
- Semidefinite optimization approaches for satisfiability and maximum-satisfiability problems
- On semidefinite programming relaxations of \((2+p)\)-SAT
- An improved semidefinite programming relaxation for the satisfiability problem
Cited in
(5)- Semidefinite resolution and exactness of semidefinite relaxations for satisfiability
- An explicit semidefinite characterization of satisfiability for Tseitin instances on toroidal grid graphs
- Maximum Constraint Satisfaction on Diamonds
- \textsc{ahmaxsat}: description and evaluation of a branch and bound Max-SAT solver
- On semidefinite least squares and minimal unsatisfiability
This page was built for publication: Sums of squares, satisfiability and maximum satisfiability
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5713720)