adiar icon indicating copy to clipboard operation
adiar copied to clipboard

Result of `zdd.max_ilevel_cut(...)` may exclude false edge, if operator shortcuts on `false`

Open SSoelvsten opened this issue 1 year ago • 0 comments

Currently, the max_1level_cut and max_2level_cut functions for the zdd class adds an extra edge to account for edges being paired with the suppressed edge to false. Yet, specifically for the zdd_intsec operation where such a pairing never happens (as it is shortcut by the operator). Hence, we may leave out that edge from the upper bound.

SSoelvsten avatar Mar 31 '23 09:03 SSoelvsten