An ETH-Tight Exact Algorithm for Euclidean TSP (Q6156029)
From MaRDI portal
!
WARNING
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 7693611
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An ETH-Tight Exact Algorithm for Euclidean TSP |
scientific article; zbMATH DE number 7693611 |
Statements
An ETH-Tight Exact Algorithm for Euclidean TSP (English)
0 references
9 June 2023
0 references
Euclidean traveling salesman
0 references
subexponential algorithm
0 references
separator theorem
0 references
0 references
0 references
0 references
0 references
0.7673826217651367
0 references
0.7667356133460999
0 references
0.765911877155304
0 references
