An approximation algorithm for the partial covering 0-1 integer program (Q2297657)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: An approximation algorithm for the partial covering 0-1 integer program |
scientific article; zbMATH DE number 7170029
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An approximation algorithm for the partial covering 0-1 integer program |
scientific article; zbMATH DE number 7170029 |
Statements
An approximation algorithm for the partial covering 0-1 integer program (English)
0 references
20 February 2020
0 references
approximation algorithms
0 references
partial covering 0-1 integer program
0 references
primal-dual method
0 references
0 references
0.8397634625434875
0 references
0.8351836800575256
0 references
0.8293673396110535
0 references
0.797829270362854
0 references
0.7936475872993469
0 references
