Minimum Vertex Covering Problems