BriefGPT - AI 论文速递 · 2025-01-23T00:00:00Z 关于事务的有效公平交换（EFX）定向的多项式时间算法 💡 原文中文，约200字，阅读约需1分钟。 📝 内容提要 本研究探讨了图中事务的有效公平交换（EFX）定向问题，提出了一种多项式时间算法来有效找到仅包含事务的图的EFX定向，并证明了多重图的决策问题是NP完全的。 🏷️ 标签 NP完全 图 多重图 多项式时间算法 有效公平交换 算法 阅读原文 生成长图 分享链接 已复制链接
