Brief Announcement: Improved Distributed Approximations for Maximum-Weight Independent Set

DOI10.1145/3382734.3405728MaRDI QIDQ5855246zbMATH OpenOpenAlexWikidataFDO

Authors Ken-ichi Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman

Publication date 15 March 2021

Published in Proceedings of the 39th Symposium on Principles of Distributed Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1906.11524

Mathematics Subject Classification ID

Distributed systems (68M14) Distributed algorithms (68W15)

Recommendations

• Improved distributed approximations for maximum independent set
• Distributed approximation of maximum independent set and maximum matching
• Brief announcement: Simple and local independent set approximation
• Brief Announcement

Cited in

(4)

• A new distributed approximation algorithm for the maximum weight independent set problem
• An Improved Distributed Algorithm for Maximal Independent Set
• Brief Announcement
• Improved distributed approximations for maximum independent set

This page was built for publication: Brief Announcement: Improved Distributed Approximations for Maximum-Weight Independent Set

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5855246)