| * | 2009 |
|---|
| 7 | EE | Qiaoming Han,
Abraham P. Punnen,
Yinyu Ye:
An edge-reduction algorithm for the vertex cover problem.
Oper. Res. Lett. 37(3): 181-186 (2009) |
| 2008 |
|---|
| 6 | EE | Qiaoming Han,
Donglei Du,
Juan Vera,
Luis F. Zuluaga:
Improved Bounds for the Symmetric Rendezvous Value on the Line.
Operations Research 56(3): 772-782 (2008) |
| 2007 |
|---|
| 5 | EE | Qiaoming Han,
Donglei Du,
Juan Vera,
Luis F. Zuluaga:
Improved bounds for the symmetric rendezvous value on the line.
SODA 2007: 69-78 |
| 4 | EE | Qiaoming Han,
Abraham P. Punnen:
On the approximability of the vertex cover and related problems
CoRR abs/0712.3333: (2007) |
| 3 | EE | Qiaoming Han,
Abraham P. Punnen,
Yinyu Ye:
A polynomial time $\frac 3 2$ -approximation algorithm for the vertex cover problem on a class of graphs
CoRR abs/0712.3335: (2007) |
| 2004 |
|---|
| 2 | EE | Jiawei Zhang,
Yinyu Ye,
Qiaoming Han:
Improved approximations for max set splitting and max NAE SAT.
Discrete Applied Mathematics 142(1-3): 133-149 (2004) |
| 2002 |
|---|
| 1 | EE | Qiaoming Han,
Yinyu Ye,
Hantao Zhang,
Jiawei Zhang:
On approximation of max-vertex-cover.
European Journal of Operational Research 143(2): 342-355 (2002) |
