Decision diagrams have emerged as a powerful tool in combinatorial optimisation, offering a structured and compact representation of vast solution spaces. These graphical models, which encapsulate ...
This is a preview. Log in through your library . Abstract We prove an exponential lower bound on the size of proofs in the proof system operating with ordered binary decision diagrams introduced by ...