Vertex cover problem studied by cavity method: Analytics and population dynamics Haijun Zhou Eur. Phys. J. B, 32 2 (2003) 265-270 Published online: 01 April 2003 DOI: 10.1140/epjb/e2003-00096-4