Qiaoming Han

Identifiers

• name variant Qiaoming Han 0.60 · backfill

Papers (2)

1. A polynomial time $\frac 3 2$ -approximation algorithm for the vertex cover problem on a class of graphs cs.DS · 2007 · author #1
2. On the approximability of the vertex cover and related problems cs.DS · 2007 · author #1

Mentions

• 0712.3335 #1 · backfill · confidence 0.70 Qiaoming Han
• 0712.3333 #1 · backfill · confidence 0.70 Qiaoming Han

Frequent Coauthors

• Abraham P. Punnen 2 shared papers
• Yinyu Ye 1 shared papers