Jens Maue;彼得·桑德斯 近似加权匹配的工程算法。 (英语) Zbl 1203.68317号 Demetrescu,Camil(编辑),实验算法。2007年6月6日至8日,在意大利罗马举行的2007年WEA第六届国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-72844-3/pbk)。计算机科学课堂讲稿4525242-255(2007)。 摘要:我们对最大权重匹配问题的近似算法进行了系统研究。这包括一种新的算法,它为简单的贪婪方法提供了最新的路径启发式。令人惊讶的是,这一非常简单的算法在运行时间和求解质量方面都表现得非常好,尽管其他一些方法具有更好的理论性能,但它属于最佳算法之一。关于整个系列,请参见[Zbl 1121.68003号]. 引用于11文件 MSC公司: 68周25 近似算法 05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等) 05C85号 图形算法(图形理论方面) PDF格式BibTeX公司 XML格式引用 \textit{J.Maue}和\textit{P.Sanders},莱克特。注释计算。科学。4525、242--255(2007年;Zbl 1203.68317) 全文: 内政部