On quadratization of pseudo-Boolean functions

  title={On quadratization of pseudo-Boolean functions},
  author={Endre Boros and Aritanan Gruber},
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. 
Highly Cited
This paper has 20 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 5 times over the past 90 days. VIEW TWEETS

From This Paper

Topics from this paper.
12 Citations
25 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 25 references

Reduction of bivalent maximization to the quadratic case

  • I. Rosenberg
  • Tech. rep., Centre d’Etudes de Recherche…
  • 1975
Highly Influential
5 Excerpts

Similar Papers

Loading similar papers…