Pseudo-Boolean function: Difference between revisions

Revision as of 14:01, 18 August 2011

Revision as of 14:03, 18 August 2011

Line 9:

===Roof Duality===

If ''f'' is a quadratic polynomial, a concept called ''roof duality'' can be used to obtain a lower bound for its minimum value.<ref name="boroshammer">Boros and Hammer, 2002</ref>

{{Expand section|date=March 2011}}

===Reductions===