Minimum Vertex Cover, Distributed Decision-Making, and Communication Complexity (Extended Abstract).

Pierluigi Crescenzi, Luca Trevisan

Browse the full WG paper archive.