Sciweavers

7 search results - page 1 / 2
» Symmetry breaking for pseudo-Boolean formulas
Sort
View
JEA
2007
62views more  JEA 2007»
13 years 10 months ago
Symmetry breaking for pseudo-Boolean formulas
Fadi A. Aloul, Arathi Ramani, Igor L. Markov, Kare...
ASPDAC
2004
ACM
87views Hardware» more  ASPDAC 2004»
14 years 4 months ago
ShatterPB: symmetry-breaking for pseudo-Boolean formulas
Many important tasks in circuit design and verification can be performed in practice via reductions to Boolean Satisfiability (SAT), making SAT a fundamental EDA problem. However ...
Fadi A. Aloul, Arathi Ramani, Igor L. Markov, Kare...
CORR
2008
Springer
107views Education» more  CORR 2008»
13 years 11 months ago
Symmetry Breaking for Maximum Satisfiability
Symmetries are intrinsic to many combinatorial problems including Boolean Satisfiability (SAT) and Constraint Programming (CP). In SAT, the identification of symmetry breaking pred...
João Marques-Silva, Inês Lynce, Vasco...
IJCAI
2007
14 years 7 days ago
Symmetry Breaking in Quantified Boolean Formulae
Gilles Audemard, Saïd Jabbour, Lakhdar Sais
AMAI
2004
Springer
13 years 10 months ago
The Complexity of Symmetry-Breaking Formulas
Eugene M. Luks, Amitabha Roy