3 citations · 5 across the 5 of their papers we have counts for
Showing cs.AIShow all
3 papers · 1 filter
cs.AI2011★ 1 cited
On the expressive power of unit resolution
Olivier Bailleux
This preliminary report addresses the expressive power of unit resolution regarding input data encoded with partial truth assignments of propositional variables. A characterization…
cs.AI2011★ 1 cited
BoolVar/PB v1.0, a java library for translating pseudo-Boolean constraints into CNF formulae
Olivier Bailleux
BoolVar/PB is an open source java library dedicated to the translation of pseudo-Boolean constraints into CNF formulae. Input constraints can be categorized with tags. Several enco…
cs.AI2010★ 3 cited
On the CNF encoding of cardinality constraints and beyond
Olivier Bailleux
In this report, we propose a quick survey of the currently known techniques for encoding a Boolean cardinality constraint into a CNF formula, and we discuss about the relevance of…