\(\frac{13}{9}\)-approximation for graphic TSP (Q2254507)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | \(\frac{13}{9}\)-approximation for graphic TSP |
scientific article |
Statements
\(\frac{13}{9}\)-approximation for graphic TSP (English)
0 references
5 February 2015
0 references
approximation algorithms
0 references
traveling salesman problem
0 references
