Publication:5501798

zbMath1321.90113MaRDI QIDQ5501798

Yi-Jen Chiang, Esther M. Arkin, Joseph S. B. Mitchell, Tae-Cheon Yang, Steven S. Skiena

Publication date: 14 August 2015

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

90C27: Combinatorial optimization

05C85: Graph algorithms (graph-theoretic aspects)

68W25: Approximation algorithms

05C45: Eulerian and Hamiltonian graphs

Related Items

Lexicographically minimizing axial motions for the Euclidean TSP