Tight approximation for partial vertex cover with hard capacities (Q2420573)
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: Tight approximation for partial vertex cover with hard capacities |
scientific article; zbMATH DE number 7063378
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Tight approximation for partial vertex cover with hard capacities |
scientific article; zbMATH DE number 7063378 |
Statements
Tight approximation for partial vertex cover with hard capacities (English)
0 references
6 June 2019
0 references
approximation algorithm
0 references
capacitated cover
0 references
partial cover
0 references
hard capacity
0 references
0 references
0 references
0.9982301592826844
0 references
0.8945624828338623
0 references
0.8944951891899109
0 references
0.8906170725822449
0 references
0.882393479347229
0 references
