BriefGPT - AI 论文速递 · 2023-12-12T00:00:00Z

无嫉妒图切割的复杂性

📝

内容提要

这篇研究论文研究了公平地分配异质可分资源给具有不同偏好的个体的问题。问题是NP完全的，但当个体数量是常数时，可以设计多项式时间算法。