卡梅尔·卡亚;约翰内斯·兰古特;弗雷德里克·曼恩;博拉乌萨尔 最大横截问题的基于推重标记的算法。 (英语) 兹比尔1352.05176 计算。操作。物件。 40,第5期,1266-1275(2013). 摘要:我们研究了在最大横截问题的背景下求解二部图中最大基数匹配问题的推重标记算法。我们详细描述了该算法的一个优化但易于实现的版本,并对其参数进行了微调。我们还引入了新的性能提升技术。在大量的实际例子中,我们比较了推重标签算法和基于增强路径和伪流的最新算法。我们的结论是,经过仔细调整的推重标签算法与所有已知的基于路径的增强算法都具有竞争力,并且优于基于伪流的算法。 引用于三文件 MSC公司: 05C85号 图形算法(图形理论方面) 05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等) 关键词:二分图;匹配;基于推送识别的算法;图论 PDF格式BibTeX公司 XML格式引用 \textit{K.Kaya}等人,《计算》。操作。第40号决议,第5号,1266--1275(2013;Zbl 1352.05176) 全文: 内政部 哈尔