On the Minimum Hitting Set of Bundles Problem (Q3511409)
From MaRDI portal
!
WARNING
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 5299504
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the Minimum Hitting Set of Bundles Problem |
scientific article; zbMATH DE number 5299504 |
Statements
On the Minimum Hitting Set of Bundles Problem (English)
0 references
10 July 2008
0 references
minimum hitting set
0 references
Min \(k\)-Sat
0 references
approximation algorithm
0 references
0 references
0.92398601770401
0 references
0.7236884236335754
0 references
0.7224074006080627
0 references
0.7107924222946167
0 references
0.7090344429016113
0 references
