Divide-and-conquer approximation algorithms via spreading metrics

Guy Even, Joseph Naor, Satish Rao, Baruch Schieber. Divide-and-conquer approximation algorithms via spreading metrics. Journal of the ACM, 47(4):585-616, 2000. [doi]

Abstract

Abstract is missing.