See also Bafna, Berman & Fujito (1999) for an alternative approximation algorithm with the same approximation ratio.
См. также Bafna, Berman, Fujito, 1999 для альтернативного аппроксимационного алгоритма с тем же коэффициентом.