Distributed Approximation of Maximum Independent Set and Maximum Matching.

Reuven Bar-Yehuda, Keren Censor-Hillel, Mohsen Ghaffari, Gregory Schwartzman

Browse the full PODC paper archive.