3-Partition

• Input: A set of numbers and number B with the properties that B/4 < ai < B/2 and

• Output: Determine if A can be partitioned into S1, S2,…, Sm such that for all i

Note: each Si must contain exactly 3 elements.

Previous slide

Next slide

Back to first slide

View graphic version