Approximation algorithms for the metric labeling problem via a new linear programming formulation. A deterministic algorithm for the cost-distance problem. Approximation Schemes for Preemptive Weighted Flow Time. Some Basic Issues. A PTAS for the multiple knapsack problem.
Approximation algorithms for data placement on parallel disks.
On the Hardness of Approximating the Chromatic Number. On Indexed Data Broadcast. On Broadcast Disk Paging. SIAM J. Comput. The Approximability of Constraint Satisfaction Problems.