On the distributed decision-making complexity of the minimum vertex cover problem Pierluigi Crescenzi; Luca Trevisan — 1996 RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications