Distributed Approximation of Maximum Independent Set and Maximum Matching

Reuven Bar-Yehuda, Keren Censor Hillel, Mohsen Ghaffari, Gregory Schwartzman. Distributed Approximation of Maximum Independent Set and Maximum Matching. In Elad Michael Schiller, Alexander A. Schwarzmann, editors, Proceedings of the ACM Symposium on Principles of Distributed Computing, PODC 2017, Washington, DC, USA, July 25-27, 2017. pages 165-174, ACM, 2017. [doi]

Abstract

Abstract is missing.