Zhihan Gao's TSP paper featured as the SIGEST article in SIAM Review

Monday, May 14, 2018

SIAM Review
Zhihan Gao's paper On the metric s-t path traveling salesman problem has been selected
Zhihan Gao
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-t path 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. 

Zhihan completed his Ph.D. thesis in 2015 under the supervision of Professor Joseph Cheriyan. He presently works as a data scientist at the Royal Bank of Canada in Toronto.