Charles Explorer logo
🇬🇧

Locally Satisfiable Formulas

Publication at Faculty of Mathematics and Physics |
2004

Abstract

We present new structural and algorithmic results on formulas without small subsets of contradicting clauses.