BriefGPT - AI 论文速递 · 2023-11-01T00:00:00Z 夫妻可追溯性：医院 / 住户问题的新算法和难度结果 💡 原文中文，约200字，阅读约需1分钟。 📝 内容提要 该文提出了两个多项式时间算法，用于解决不精确的稳定配对问题和双重市场问题。通过调整医院容量不超过1，可以找到近似可行的稳定配对。 🎯 关键要点 提出了两个多项式时间算法 解决不精确的稳定配对问题 通过调整医院容量不超过1，找到近似可行的稳定配对 提出了一个多项式时间算法解决双重市场问题 🏷️ 标签 医院容量 双重市场问题 多项式时间算法 稳定配对问题 算法 近似可行 阅读原文 生成长图 分享链接 已复制链接
