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

DOI10.1145/3382734.3405728OpenAlexW3046488697WikidataQ130869692 ScholiaQ130869692MaRDI QIDQ5855246

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)

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