Hardness of Approximating Flow and Job Shop Scheduling Problems

Monaldo Mastrolilli, Ola Svensson. Hardness of Approximating Flow and Job Shop Scheduling Problems. Journal of the ACM, 58(5):20, 2011. [doi]

Abstract

Abstract is missing.