1 citations · 1 across the 4 of their papers we have counts for
4 papers
A Study on Nice Open Covers in Constructive Analysis
Tong Cheng, Zhihan Gao, Yuxin Ma +2
Mathematicians like Markov and Bishop made an effort to develop constructive mathematics and extended many theorems in classical mathematical analysis. Heine Borel theorem tells us…
On Integrality Ratios for Asymmetric TSP in the Sherali-Adams Hierarchy
Joseph Cheriyan, Zhihan Gao, Konstantinos Georgiou +1
We study the ATSP (Asymmetric Traveling Salesman Problem), and our focus is on negative results in the framework of the Sherali-Adams (SA) Lift and Project method. Our main result…
On the metric s-t path Traveling Salesman Problem
Zhihan Gao
We study the metric - path Traveling Salesman Problem (TSP). [An, Kleinberg, and Shmoys, STOC 2012] improved on the long standing -approximation factor and prese…
An LP-based 3/2-approximation algorithm for the graphic s-t path TSP
Zhihan Gao
We design a new LP-based algorithm for the graphic - path Traveling Salesman Problem (TSP), which achieves the best approximation factor of 1.5. The algorithm is based on the…