完全图中的热门匹配

摘要:奇数规模下,计算流行配对问题是容易解决的。然而,我们在这里展示,在偶数规模下,该问题变为NP难问题。

作者:''Agnes Cseh, Telikepalli Kavitha

论文ID:1807.01112

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2021-01-26

PDF 下载: 英文版 中文版pdf翻译中