A \(\frac{9}{7}\)-approximation algorithm for graphic TSP in cubic bipartite graphs (Q298977)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A \(\frac{9}{7}\)-approximation algorithm for graphic TSP in cubic bipartite graphs |
scientific article |
Statements
A \(\frac{9}{7}\)-approximation algorithm for graphic TSP in cubic bipartite graphs (English)
0 references
21 June 2016
0 references
approximation algorithms
0 references
traveling salesman problem
0 references
Barnette's conjecture
0 references
combinatorial optimization
0 references
0 references
