尼桑-罗嫩猜想的证明

摘要:确定性诚实机制在$n$个无关机器的最小完成时间问题的最佳近似比例为$n$的假设的验证

作者:George Christodoulou, Elias Koutsoupias, Annamaria Kovacs

论文ID:2301.11905

分类:Computer Science and Game Theory

分类简称:cs.GT

提交时间:2023-01-30

PDF 下载: 英文版 中文版pdf翻译中