Параллельный алгоритм сложности $O(\log^2n)$ для задачи о балансировке множеств

Предлагается параллельный алгоритм построения $e$-хорошей раскраски в задаче о балансировке с временем работы $O(\log^2n)$ на PRAM с полиномиальным числом процессоров. Известные параллельные алгоритмы построения е-хорошей раскраски, предложенные независимо Бергером, Ромпелем и Мотвани, М. Наор, Дж. Наором, имели сложность $O(\log^3n)$.