A Probabilistic Analysis of Christofides’ Algorithm (Q2904559)
From MaRDI portal
!
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 6065672
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A Probabilistic Analysis of Christofides’ Algorithm |
scientific article; zbMATH DE number 6065672 |
Statements
A Probabilistic Analysis of Christofides’ Algorithm (English)
0 references
14 August 2012
0 references
0.8895178
0 references
0.8869448
0 references
0.88500315
0 references
