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