On Quadratization of Pseudo-Boolean Functions

04/25/2014
by   Endre Boros, et al.
0

We survey current term-wise techniques for quadratizing high-degree pseudo-Boolean functions and introduce a new one, which allows multiple splits of terms. We also introduce the first aggregative approach, which splits a collection of terms based on their common parts.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset