Improved approximations for cubic bipartite and cubic TSP (Q1801011)
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
26 October 2018
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
