arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2608.24728cs.DScs.DMmath.CO

网络超图中的多项式时间稳定匹配

Polynomial-time Stable Matching in Network Hypergraphs

Karthekeyan Chandrasekaran, Krishna Kalathur

首次发表
浏览论文内容

中文总结 AI 辅助

本研究提出一种多项式时间算法,用于在网络超图偏好系统中查找稳定匹配,其关键关联由ChatGPT-5.6 Sol Max发现,经独立验证后呈现相关细节。

中文摘要 AI 辅助

我们证明存在一种多项式时间算法,可在网络超图偏好系统中找到稳定匹配。驱动该算法的关键关联由ChatGPT-5.6 Sol Max发现,我们独立验证并以自身表述呈现细节。

英文摘要

We show that there exists a polynomial-time algorithm to find a stable matching in network hypergraphic preference systems. The key connection that drives the algorithm was discovered by chatting with ChatGPT-5.6 Sol Max. We verified it independently and present the details in our own words.

↑