Zhihan Gao

18 papers Journal 14Unranked 3
YearRankTypeTitle / Venue / Authors
2018 J jnl
Approximating (Unweighted) Tree Augmentation via Lift-and-Project, Part I: Stemless TAP.
Algorithmica
Joseph Cheriyan, Zhihan Gao
2018 J jnl
Approximating (Unweighted) Tree Augmentation via Lift-and-Project, Part II.
Algorithmica
Joseph Cheriyan, Zhihan Gao
2018 J jnl
On the Metric s-t Path Traveling Salesman Problem.
SIAM Rev.
Zhihan Gao
2016 J jnl
Approximating (Unweighted) Tree Augmentation via Lift-and-Project (Part 0: $1.8+ε$ approximation for (Unweighted) TAP).
CoRR
Joseph Cheriyan, Zhihan Gao
2016 J jnl
On integrality ratios for asymmetric TSP in the Sherali-Adams hierarchy.
Math. Program.
Joseph Cheriyan, Zhihan Gao, Konstantinos Georgiou, Sahil Singla
2015 J jnl
Approximating (Unweighted) Tree Augmentation via Lift-and-Project, Part I: Stemless TAP.
CoRR
Joseph Cheriyan, Zhihan Gao
2015 J jnl
Approximating (Unweighted) Tree Augmentation via Lift-and-Project, Part II.
CoRR
Joseph Cheriyan, Zhihan Gao
2015 J jnl
Approximating Minimum-Cost Connected T-Joins.
Algorithmica
Joseph Cheriyan, Zachary Friggstad, Zhihan Gao
2015 — —
Approximation Algorithms for Path TSP, ATSP, and TAP via Relaxations.
Zhihan Gao
2015 — conf
On Linear Programming Relaxations for Unsplittable Flow in Trees.
APPROX-RANDOM
Zachary Friggstad, Zhihan Gao
2015 J jnl
On the Metric s-t Path Traveling Salesman Problem.
SIAM J. Discret. Math.
Zhihan Gao
2014 J jnl
On Integrality Ratios for Asymmetric TSP in the Sherali-Adams Hierarchy.
CoRR
Joseph Cheriyan, Zhihan Gao, Konstantinos Georgiou, Sahil Singla
2014 J jnl
On the metric s-t path Traveling Salesman Problem.
CoRR
Zhihan Gao
2013 J jnl
An LP-based 3/2-approximation algorithm for the graphic s-t path TSP
CoRR
Zhihan Gao
2013 J jnl
An LP-based 32-approximation algorithm for the
Oper. Res. Lett.
Zhihan Gao
2013 — conf
On Integrality Ratios for Asymmetric TSP in the Sherali-Adams Hierarchy.
ICALP (1)
Joseph Cheriyan, Zhihan Gao, Konstantinos Georgiou, Sahil Singla
2012 J jnl
Approximating Minimum-Cost Connected T-Joins
CoRR
Joseph Cheriyan, Zachary Friggstad, Zhihan Gao
2012 — conf
Approximating Minimum-Cost Connected T-Joins.
APPROX-RANDOM
Joseph Cheriyan, Zachary Friggstad, Zhihan Gao