Baidu
map

Improved approximations for cubic bipartite and cubic TSP

van Zuylen, A

van Zuylen, A (reprint author), Coll William & Mary, Dept Math, Williamsburg, VA 23185 USA.

MATHEMATICAL PROGRAMMING, 2018; 172 (1-2): 399

Abstract

We show improved approximation guarantees for the traveling salesman problem on cubic bipartite graphs and cubic graphs. For connected cubic bipartite......

Full Text Link


Baidu
map
Baidu
map
Baidu
map