Approximation preserving reductions for set covering, vertex covering and independent set hierarchies under differential approximationa (Q4831416)
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: Approximation preserving reductions for set covering, vertex covering and independent set hierarchies under differential approximationa |
scientific article; zbMATH DE number 2123966
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Approximation preserving reductions for set covering, vertex covering and independent set hierarchies under differential approximationa |
scientific article; zbMATH DE number 2123966 |
Statements
Approximation preserving reductions for set covering, vertex covering and independent set hierarchies under differential approximationa (English)
0 references
29 December 2004
0 references
0 references
0.9132333
0 references
0.89742506
0 references
0.88908756
0 references
0.8867802
0 references
0.8848366
0 references
0.8805258
0 references
0.87979966
0 references
0.8783374
0 references
0.8746157
0 references
