Charles Explorer logo
🇬🇧

On Planar Boolean CSP

Publication at Faculty of Mathematics and Physics |
2015

Abstract

We give a partial classification of the complexity of Planar Boolean CSP, including a complete dichotomy for templates containing only relations of arity at most 5.