Search the dblp DataBase

Publications of Author

1. Jiawei Zhang, Yinyu Ye, Qiaoming Han
   Improved approximations for max set splitting and max NAE SAT. [Citation Graph (0, 0)][DBLP]
   Discrete Applied Mathematics, 2004, v:142, n:1-3, pp:133-149 [Journal]
   
2. Qiaoming Han, Yinyu Ye, Hantao Zhang, Jiawei Zhang
   On approximation of max-vertex-cover. [Citation Graph (0, 0)][DBLP]
   European Journal of Operational Research, 2002, v:143, n:2, pp:342-355 [Journal]
   
3. Qiaoming Han, Donglei Du, Juan Vera, Luis F. Zuluaga
   Improved bounds for the symmetric rendezvous value on the line. [Citation Graph (0, 0)][DBLP]
   SODA, 2007, pp:69-78 [Conf]
   
4. 
   On the Approximability of the Vertex Cover and Related Problems. [Citation Graph (, )][DBLP]
   
   
5. 
   On the approximability of the vertex cover and related problems [Citation Graph (, )][DBLP]
   
   
6. 
   A polynomial time $\frac 3 2$ -approximation algorithm for the vertex cover problem on a class of graphs [Citation Graph (, )][DBLP]