A Better-Than-Greedy Approximation Algorithm for the Minimum Set Cover Problem (Q5700576)
From MaRDI portal
scientific article; zbMATH DE number 2220466
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Better-Than-Greedy Approximation Algorithm for the Minimum Set Cover Problem |
scientific article; zbMATH DE number 2220466 |
Statements
A Better-Than-Greedy Approximation Algorithm for the Minimum Set Cover Problem (English)
0 references
28 October 2005
0 references
greedy algorithm
0 references
approximation algorithms
0 references
set cover problem
0 references
