夫妻可追溯性:医院 / 住户问题的新算法和难度结果

💡 原文中文,约200字,阅读约需1分钟。
📝

内容提要

该文提出了两个多项式时间算法,用于解决不精确的稳定配对问题和双重市场问题。通过调整医院容量不超过1,可以找到近似可行的稳定配对。

🎯

关键要点

  • 提出了两个多项式时间算法
  • 解决不精确的稳定配对问题
  • 通过调整医院容量不超过1,找到近似可行的稳定配对
  • 提出了一个多项式时间算法解决双重市场问题
➡️

继续阅读