arXiv · cs.AI· Trung Thanh Nguyen, Khaled Elbassioni, J\"{o}rg Rothe·· 11 小时前
研究者改进加权最大最小公摊近似因子的界
Improving the Bounds on Approximating Weighted Maximin Share for Chores
arXiv:2610.15520v1阅读论文 PDF ↗
仅依据论文摘要整理；未读取全文，实验条件、证明与基准细节请核对原文。
作者：Trung Thanh Nguyen, Khaled Elbassioni, J\"{o}rg Rothe
研究任务与主要进展
基于论文摘要，研究者证明每个实例都存在4.124234528-加权最大最小公摊公平分配，并将二进制有理权重和成本输入的计算时间做到关于代理数、杂务数及输入总二进制编码长度的多项式。研究还构造成本严格为正且顺序一致的实例族，使最优近似因子趋近于e，从而将已知差距从[2,12]收窄至[e,4.12424]；全文细节和实验基准尚未读取。
阶段、条件与复现 · 深读核对
- 任务输出与输入访问模型是什么？
- 在什么假设、规模与资源条件下成立？
- 与哪种经典基线比较，是否计入编码与读出？
这些是阅读核对问题；材料未说明的条件保留未知。请结合上方论文版本、资料范围与原文核验。
来源：arXiv · cs.AI · arxiv.org