Improved Approximations for Cubic Bipartite and Cubic TSP (Q3186507)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improved Approximations for Cubic Bipartite and Cubic TSP |
scientific article |
Statements
Improved Approximations for Cubic Bipartite and Cubic TSP (English)
0 references
10 August 2016
0 references
traveling salesman problem
0 references
approximation algorithm
0 references
cubic bipartite graphs
0 references
cubic graphs
0 references
Barnette's conjecture
0 references
