Zhihan Gao

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
A Study on Nice Open Covers in Constructive Analysis	2020-09-06	Paper
On the Metric $s$--$t$ Path Traveling Salesman Problem SIAM Review	2018-05-18	Paper
Approximating (unweighted) tree augmentation via lift-and-project. II Algorithmica	2018-04-06	Paper
Approximating (unweighted) tree augmentation via lift-and-project. I: Stemless TAP Algorithmica	2018-04-06	Paper
On linear programming relaxations for unsplittable flow in trees	2017-08-31	Paper
On integrality ratios for asymmetric TSP in the Sherali-Adams hierarchy Mathematical Programming. Series A. Series B	2016-09-16	Paper
On the metric $s$-$t$ path traveling salesman problem SIAM Journal on Discrete Mathematics	2015-07-31	Paper
Approximating minimum-cost connected $T$-joins Algorithmica	2015-05-21	Paper
An LP-based $\frac{3}{2}$-approximation algorithm for the $s-t$ path graph traveling salesman problem Operations Research Letters	2014-05-15	Paper
Linear recurring sequences and subfield subcodes of cyclic codes Science China. Mathematics	2014-03-05	Paper
On integrality ratios for asymmetric TSP in the Sherali-Adams hierarchy Automata, Languages, and Programming	2013-08-06	Paper
Approximating minimum-cost connected $T$-joins Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques	2012-11-02	Paper
The minimal polynomial of a sequence obtained from the componentwise linear transformation of a linear recurring sequence Theoretical Computer Science	2012-04-03	Paper
The minimal polynomial over $\mathbb F_q$ of linear recurring sequence over $\mathbb F_{q^m}$ Finite Fields and their Applications	2009-12-22	Paper
The minimal polynomial of sequence obtained from componentwise linear transformation of linear recurring sequence (available as arXiv preprint)	2009-12-01	Paper

Research outcomes over time

This page was built for person: Zhihan Gao