An exponential lower bound for a constraint propagation proof system based on ordered binary decision diagrams

Jan Krajícek. An exponential lower bound for a constraint propagation proof system based on ordered binary decision diagrams. Journal of Symbolic Logic, 73(1):227-237, 2008. [doi]

Abstract

Abstract is missing.