Eyjolfur Asgeirsson, Clifford Stein. Vertex Cover Approximations on Random Graphs. In Camil Demetrescu, editor, Experimental Algorithms, 6th International Workshop, WEA 2007, Rome, Italy, June 6-8, 2007, Proceedings. Volume 4525 of Lecture Notes in Computer Science, pages 285-296, Springer, 2007. [doi]
Abstract is missing.