Zhihan Gao's paper On the metric s-t path traveling salesman problem has been selected as the SIGEST article for the latest issue of SIAM Review. The paper, which originally appeared in a 2015 issue of SIAM Journal on Discrete Mathematics, unifies and simplifies the analysis of recent breakthrough results of An-Kleinberg-Shmoys and Sebö on approximation algorithms for the metric s-tpath traveling salesman problem.
The purpose of SIGEST is to make the 10,000+ readers of SIAM Review aware of exceptional papers published in SIAM's specialized journals. In each issue of SIAM Review, the SIGEST section contains an outstanding paper of general interest that has previously appeared in one of SIAM's specialized journals. Read the full story.