Depending on the structure of the function there are several special cases. For example:

• Max-Cut
• Quadratic Unconstrained Binary Optimization (QUBO)
• Max-Sat