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

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

Browse the full ISAIM paper archive.