Han Qiaoming

Qiaoming Han

Information about the author Qiaoming Han will soon be added to the site.
Found 2 papers in total
An edge-reduction algorithm for the vertex cover problem
An edge-reduction algorithm for the vertex cover problem
2009
An approximation algorithm for the vertex cover problem is proposed with performance...
On approximation of max-vertex-cover
On approximation of max-vertex-cover
2002
We consider the max-vertex-cover (MVC) problem, i.e., find k vertices from an...
Papers per page: