Toman, E.; Stanek, M. Analysis of Greedy Algorithm for Vertex Covering of Random Graph by Cubes. Comput. Inform. 2012, 25, 393-404.