An ETH-Tight Exact Algorithm for Euclidean TSP (Q6156029)
From MaRDI portal
scientific article; zbMATH DE number 7693611
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
