Further results in this area can be found in:
B. Yakir, The differencing algorithm LDM for partitioning: A proof of
Karp's conjecture, Math. Oper. Res. 21 (1996), 85-99.
G. S. Lueker, Exponentially small bounds on the expected optimum of the
partition and subset sum problems, Random Struct. Alg. 12 (1998), 51-62.