A greedy approximation algorithm for the uniform metric labeling problem analyzed by a primal-dual technique (Q3507758)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A greedy approximation algorithm for the uniform metric labeling problem analyzed by a primal-dual technique |
scientific article |
Statements
A greedy approximation algorithm for the uniform metric labeling problem analyzed by a primal-dual technique (English)
0 references
20 June 2008
0 references
\(8\log n\)-approximation
0 references
randomized instances
0 references
