Work

Translating Pseudo-Boolean Constraints into SAT

Year: 2006
Type: article
Abstract: In this paper, we describe and evaluate three different techniques for translating pseudo-boolean constraints (linear constraints over boolean variables) into clauses that can be handled by a standard SAT-solver. We show that by applying a proper mix
Language: English
Open Access status: diamond
OpenAlex ID: W2116758077
FWCI: 37.73
Cites: 32
Cited by: 603
Related to: 10