Divide-and-conquer approximation algorithms via spreading metrics. (Extended abstract). (English) Zbl 0938.68916
36th Annual symposium on Foundations of computer science. Held in Milwaukee, WI, USA, October 23-25, 1995. Los Alamitos, CA: IEEE Computer Society Press. 62-71 (1995).
For the entire collection see [Zbl 0909.00054].
MSC:
| 68W25 | Approximation algorithms |
