Return to Article Details A Linear-Time and Linear-Space Algorithm for the Minimum Vertex Cover Problem on Giant Graphs Download Download PDF