Information Processing Letters · 1981 · 19 citations · 2 references
ComputingComputer ScienceMathematicsAlgorithmsOptimizationApproximation AlgorithmsGeometric ApproximationMatching TheoryApproximate MatchingLinear ApproximationMatching AlgorithmsMatching Problems
2
On a Greedy Heuristic for Complete Matching
Edward M. Reingold, Robert E. Tarjan · SIAM Journal on Computing · 1981 · 95 citations
Heuristics for weighted perfect matching
Kenneth J. Supowit, David A. Plaisted, Edward M. Reingold · 1980 · 38 citations