Comment:
Also called Maximum Hypergraph Cut.
Transformation from MAXIMUM NOT-ALL-EQUAL
3-SATISFIABILITY.
Variation in which all subsets contain the same number of elements, k,
is approximable within 1.138 for
and
for ,
and not approximable within 1.013 for
and
for any
for
[287].
It admits a PTAS if
[39].