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 ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results