Computational Experience with an Approximation Algorithm on Large-Scale Euclidean Matching Instances (Q4888174)
From MaRDI portal
scientific article; zbMATH DE number 909745
Language | Label | Description | Also known as |
---|---|---|---|
English | Computational Experience with an Approximation Algorithm on Large-Scale Euclidean Matching Instances |
scientific article; zbMATH DE number 909745 |
Statements
Computational Experience with an Approximation Algorithm on Large-Scale Euclidean Matching Instances (English)
0 references
28 October 1996
0 references
2-approximation algorithm
0 references
Euclidean minimum-cost perfect matching
0 references