LIPIcs - Leibniz International Proceedings in Informatics. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2021)
Doi
Abstract
w_k. In particular for the balanced version, i.e. w? = w? == w_k, this gives a partition with 1/3w_i ? w(T_i) ? 3w_i
