Lune

STOC2023顶会

A Proof of the Nisan-Ronen Conjecture

George Christodoulou, Elias Koutsoupias, Annamária Kovács

arXivDOI出版方
2023年份
10被引次数
3顶会引用

摘要

Noam Nisan and Amir Ronen conjectured that the best approximation ratio of deterministic truthful mechanisms for makespan-minimization for n unrelated machines is n. This work validates the conjecture.

问问这篇 Paper

智能体会读完全文。

Lune 把这篇 Paper 索引到了每一个公式，引用它的顶会 Paper 也一样。你提问，回答直接引用原文。

可以从这些问题问起

智能体调用

Luneget_paper_fulltext

在 Lune 里问

免费开始，无需绑卡

引用它的顶会 Paper3

问问它们各自怎么用它

它引用的顶会 Paper2

相关 Paper

黄昏的海面，两侧是细线勾勒的悬崖