Beyond Alice and Bob: Improved Inapproximability for Maximum Independent Set in CONGEST

From MaRDI portal

Revision as of 05:46, 7 March 2024 by Import240305080351 (talk | contribs) (Created automatically from import240305080351)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:5854059

Jump to:navigation, search

DOI10.1145/3382734.3405702OpenAlexW3046877780MaRDI QIDQ5854059

Yuval Efron, Seri Khoury, Ofer Grossman

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/2003.07427

Mathematics Subject Classification ID

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

This page was built for publication: Beyond Alice and Bob: Improved Inapproximability for Maximum Independent Set in CONGEST

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5854059&oldid=30701239"