An approximation algorithm for scheduling two parallel machines with capacity constraints
Approximating the Radii of Point Sets
SIAM Journal on Computing
Discrete Applied Mathematics
Jiawei Zhang
Kasturi Varadarajan
Heng Yang
S. Venkatesh
Semidefinite Programming Based Algorithms for the Ratio Cut Problem
Bypassing UGC from Some Optimal Geometric Inapproximability Results