Constant-Factor Approximations for Asymmetric TSP on Nearly-Embeddable Graphs. (Q4636448)
From MaRDI portal
scientific article; zbMATH DE number 6861901
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Constant-Factor Approximations for Asymmetric TSP on Nearly-Embeddable Graphs. |
scientific article; zbMATH DE number 6861901 |
Statements
19 April 2018
0 references
asymmetric TSP
0 references
approximation algorithms
0 references
nearly-embeddable graphs
0 references
Held-Karp LP
0 references
exponential time hypothesis
0 references
Constant-Factor Approximations for Asymmetric TSP on Nearly-Embeddable Graphs. (English)
0 references
