3-partition problem: Difference between revisions

Content deleted Content added
WikiCleanerBot (talk | contribs)
m v2.03b - Bot T18 CW#553 - WP:WCW project (<nowiki> tags)
Line 8:
==Example==
 
The set ''S'' = { 20, 23, 25, 49, 45, 27, 40, 22, 19 } can be partitioned into the three sets { 20, 25, 45 }, { 23, 27, 40 }, { 49, 22, 19 } each of which sum to ''T'' = 90.
The set "S" = {1, 2, 3, 4, 5, 6, 7, 8, 9} can be partitioned into the three sets {1, 5, 9}, {3, 4, 8}, {2, 6, 7} each of which sum to "T" = 15.
 
==Strong NP-completeness==