The Probabilistic Minimum Vertex Cover
Cécile Murat, Vangélis Th. Paschos · 2006
This chapter contains sections titled: The strategies M1, M2 and M3 and a general preliminary result Probabilistic Min Vertex Cover 1 Probabilistic Min Vertex Cover 2 Probabilistic Min Vertex Cover 3 Some methodological questions Proofs of the results