Petr Kučera

Bounds on the size of PC and URC formulas

2020 · Journal of Artificial Intelligence Research

In this paper, we investigate CNF encodings, for which unit propagation is strong enough to derive a contradiction if the encoding is not consistent with a partial assignment of the variables (unit refutation complete or …