Алгоритм Фридмана со временем работы $\frac{n^3}{\log(n)^\alpha}$ для взвешенного случая. Связь с коммуникационной сложностью - алгоритм Виллиамса.