A constant-factor approximation for directed latency in quasi-polynomial time (Q2119400)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A constant-factor approximation for directed latency in quasi-polynomial time |
scientific article |
Statements
A constant-factor approximation for directed latency in quasi-polynomial time (English)
0 references
29 March 2022
0 references
approximation algorithms
0 references
directed latency
0 references
asymmetric TSP
0 references
LP-rounding
0 references
0 references
0 references
0 references
0 references
