Brief Announcement: Classification of Distributed Binary Labeling Problems

DOI10.1145/3382734.3405703OpenAlexW3046867548MaRDI QIDQ5855255

Dennis Olivetti, Juho Hirvonen, Yannic Maus, Sebastian F. Brandt, Alkida Balliu, Yuval Efron, Jukka Suomela

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

zbMATH Keywords

graph problemsLOCAL modeldistributed computational complexitylocally checkable labeling problems

Mathematics Subject Classification ID

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

Related Items (7)

Factor-of-iid balanced orientation of non-amenable graphs ⋮ Locally checkable problems in rooted trees ⋮ Distributed graph problems through an automata-theoretic lens ⋮ Distributed Lower Bounds for Ruling Sets ⋮ Linial for lists ⋮ Distributed algorithms for fractional coloring ⋮ Distributed graph problems through an automata-theoretic Lens

This page was built for publication: Brief Announcement: Classification of Distributed Binary Labeling Problems