Exclusive-or gadget in Valiant's permanent reduction
ID: exclusive-or-gadget-in-valiant-s-permanent-reduction
The exclusive-or gadget connects two ports while allowing exactly one corresponding external edge to participate. Signed edge weights pair and cancel unwanted cycle covers.
New to topics? Read the docs here!