BriefGPT - AI 论文速递
·
关于事务的有效公平交换（EFX）定向的多项式时间算法
💡
原文中文，约200字，阅读约需1分钟。
📝
内容提要
本研究探讨了图中事务的有效公平交换（EFX）定向问题，提出了一种多项式时间算法来有效找到仅包含事务的图的EFX定向，并证明了多重图的决策问题是NP完全的。
🎯
关键要点
- 本研究探讨了图中事务的有效公平交换（EFX）定向问题。
- 提出了一种多项式时间算法来有效找到仅包含事务的图的EFX定向。
- 证明了多重图的决策问题是NP完全的。
- 研究填补了关于仅包含事务的图是否存在EFX定向的复杂性空白。
- 显示出事务和商品的情况之间的明显区别。
➡️
