Vladimir Yanovski, Israel A. Wagner, et al.
Ann. Math. Artif. Intell.
Paper
Approximation algorithms for shop scheduling problems with minsum objective: A correction
Abstract
We present a correction to the paper, "Approximation algorithms for shop scheduling problems with minsum objective" (Journal of Scheduling 2002; 5:287-305) by Queyranne and Sviridenko. This correction provides a correct derivation of its 2eρ approximation result. © Springer Science + Business Media, LLC 2006.
Related
Erik Altman, Jovan Blanusa, et al.
NeurIPS 2023
Albert Atserias, Anuj Dawar, et al.
Journal of the ACM
Conference paper
The bionic DBMS is coming, but what will it look like?
Ryan Johnson, Ippokratis Pandis
CIDR 2013