A simple approximation algorithm for the weighted matching problem
暂无分享,去创建一个
[1] Harold N. Gabow,et al. Data structures for weighted matching and nearest common ancestors with linking , 1990, SODA '90.
[2] William J. Cook,et al. Computing Minimum-Weight Perfect Matchings , 1999, INFORMS J. Comput..
[3] Ralf Diekmann,et al. Quality matching and local improvement for multilevel graph-partitioning , 2000, Parallel Comput..
[4] Rolf H. Möhring,et al. Complexity and Modeling Aspects of Mesh Refinement into Quadrilaterals , 1997, Algorithmica.
[5] Robert Preis,et al. Linear Time 1/2-Approximation Algorithm for Maximum Weighted Matching in General Graphs , 1999, STACS.
[6] Vijay V. Vazirani,et al. A theory of alternating paths and blossoms for proving correctness of the $$O(\sqrt V E)$$ general graph maximum matching algorithm , 1990, Comb..
[7] Robert E. Tarjan,et al. Faster scaling algorithms for general graph matching problems , 1991, JACM.
[8] Silvio Micali,et al. An O(v|v| c |E|) algoithm for finding maximum matching in general graphs , 1980, 21st Annual Symposium on Foundations of Computer Science (sfcs 1980).