A (2 + ε)-approximation algorithm for the general scheduling problem in quasipolynomial time.

Alexander Armbruster, Lars Rohwedder, Andreas Wiese

Browse the full SODA paper archive.