Q3 http://agttau-2016.wikidot.com/forum/t-1669701/q3 Posts in the discussion thread "Q3" Fri, 12 Jun 2026 14:17:22 +0000 http://agttau-2016.wikidot.com/forum/t-1669701#post-2486300 Q3 http://agttau-2016.wikidot.com/forum/t-1669701/q3#post-2486300 Tue, 05 Apr 2016 12:48:29 +0000 Dudi Frid 2672111 By the hint "reduction from partition" do you mean:
The language of triples (S,S1,S2) such that S1, S2 minimize max{sum(S1),sum(S2)} among all sets S1,S2 that satisfy that their union is S?

Besides, do we need to show also membership in NP? Or only NP-hardness?

]]>