Corrigendum: Improved results for data migration and open shop scheduling

ACM Transactions on Algorithms(2013)

引用 20|浏览17
暂无评分
摘要
In Gandhi et al. [2006], we gave an algorithm for the data migration and non-deterministic open shop scheduling problems in the minimum sum version, that was claimed to achieve a 5.06-approximation. Unfortunately, it was pointed to us by Maxim Sviridenko that the argument contained an unfounded assumption that has eluded all of its readers until now. We detail in this document how this error can be amended. A side effect is an improved approximation ratio of 4.96.
更多
查看译文
关键词
improved result,maxim sviridenko,minimum sum version,non-deterministic open shop scheduling,improved approximation ratio,data migration,side effect,unfounded assumption,linear programming,approximation algorithms,scheduling
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要