Distributed Approximation of Maximum Independent Set and Maximum Matching - researchr publication related

researchr

You are not signed in
Sign in
Sign up

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]

The following publications are possibly variants of this publication:

Improved Distributed Approximations for Maximum Independent SetKen-ichi Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman. wdag 2020: [doi]

Brief Announcement: Improved Distributed Approximations for Maximum-Weight Independent SetKen-ichi Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman. podc 2020: 283-285 [doi]

runs on WebDSL