Approximation hardness of min-max tree covers (Q974986)
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 hardness of min-max tree covers |
scientific article; zbMATH DE number 5718121
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Approximation hardness of min-max tree covers |
scientific article; zbMATH DE number 5718121 |
Statements
Approximation hardness of min-max tree covers (English)
0 references
8 June 2010
0 references
inapproximability bound
0 references
min-Max
0 references
vehicle routing
0 references
tree covers
0 references
0 references
0 references
0.8790670037269592
0 references
0.8738060593605042
0 references
0.8655464053153992
0 references
0.8629441857337952
0 references
0.8459365963935852
0 references
