A 9/7 -Approximation Algorithm for Graphic TSP in Cubic Bipartite Graphs (Q2969624)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A 9/7 -Approximation Algorithm for Graphic TSP in Cubic Bipartite Graphs |
scientific article |
Statements
22 March 2017
0 references
approximation algorithms
0 references
traveling salesman problem
0 references
Barnette's conjecture
0 references
combinatorial optimization
0 references
A 9/7 -Approximation Algorithm for Graphic TSP in Cubic Bipartite Graphs (English)
0 references
