Brief Announcement: Round eliminator: a tool for automatic speedup simulation

DOI10.1145/3382734.3405694MaRDI QIDQ5855256zbMATH OpenOpenAlexFDO

Authors Dennis Olivetti

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://doi.org/10.1145/3382734.3405694

zbMATH Keywords

automatic lower boundsautomatic upper boundsgraph problemsLOCAL modellocally checkable problemsround eliminationspeedup simulation

Mathematics Subject Classification ID

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

Cited in

(3)

• Distributed Lower Bounds for Ruling Sets
• Classification of distributed binary labeling problems
• The complexity landscape of distributed locally checkable problems on trees

This page was built for publication: Brief Announcement: Round eliminator: a tool for automatic speedup simulation

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