A Linear-Time and Linear-Space Algorithm for the Minimum Vertex Cover Problem on Giant Graphs.

Hong Xu, T. K. Satish Kumar, Sven Koenig

Browse the full SoCS paper archive.