摘要:加权二分图中最大权匹配的权值集合的紧密下界为⎡⎣⎢msigmaσ⎤⎦⎥+1,其中σ和m分别表示顶点分割的大小和总权重。
作者:Shibsankar Das
论文ID:1605.00406
分类:Discrete Mathematics
分类简称:cs.DM
提交时间:2019-09-30
PDF 下载: 英文版 中文版pdf翻译中