2026
Conditional Autarkies: Hard Formulas Made Easy
It is shown that adding conditional autarkies (as set-blocked clauses) on top of resolution allows efficient refutations of a number of natural combinatorial principles that may occur in SAT benchmarks.
Ilario Bonacina, Maria Luisa Bonet, A. Kolokolova et al.
· International Conference on... · 0 citations