A Tight Lower Bound for the Weights of Maximum Weight Matching in Bipartite Graphs
A Tight Lower Bound for the Weights of Maximum Weight Matching in Bipartite Graphs
复制标题
二分图中最大权重匹配的权紧下界
DOI：
--
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
K. Kapoor
中科院分区：
文献类型：
--
作者：
Shibsankar Das;K. Kapoor
设$Ga$是所有加权二部图的集合，每个图都有$sigma$和$m$，分别作为顶点划分的大小和总权。我们给出了一个紧的下界$lceil Frc{m-sigma}{sigma}
对于集合${extit{Wt}(extit{MWM}(G))~|~G in GA}$，Ceil+1$表示$GA$中所有图的最大权二部匹配的权重的集合。
Let $Ga$ be the collection of all weighted bipartite graphs each having $sigma$ and $m$, as the size of a vertex partition and the total weight, respectively. We give a tight lower bound $lceil frac{m-sigma}{sigma}
ceil+1$ for the set ${ extit{Wt}( extit{mwm}(G))~|~G in Ga}$ which denotes the collection of weights of maximum weight bipartite matchings of all graphs in $Ga$.
用于 1000 端口光分组交换机的高速硬件调度器，以实现可扩展的数据中心
DOI：
10.1109/hoti.2017.22
发表时间：
2017
期刊：
--
影响因子：
--
作者：
Benjamin J
通讯作者：
Benjamin J