Tight results on minimum entropy set cover (Q926288)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5279058
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Tight results on minimum entropy set cover |
scientific article; zbMATH DE number 5279058 |
Statements
Tight results on minimum entropy set cover (English)
0 references
27 May 2008
0 references
Entropy
0 references
Greedy algorithm
0 references
Hardness of approximation
0 references
Set cover
0 references
0.997640073299408
0 references
0.8989149332046509
0 references
0.8980549573898315
0 references
0.8500247001647949
0 references
0.8420435786247253
0 references
