Hardness of minimal symmetry breaking in distributed computing

5 November 2018

Papers citing "Hardness of minimal symmetry breaking in distributed computing"

5 / 5 papers shown

Title
The Landscape of Distributed Complexities on Trees and Beyond Christoph Grunau Václav Rozhon S. Brandt 30 18 0 09 Feb 2022
Locally Checkable Problems in Rooted Trees Alkida Balliu S. Brandt Yi-Jun Chang Dennis Olivetti Jan Studený Jukka Suomela A. Tereshchenko 40 24 0 18 Feb 2021
Truly Tight-in- $Δ$ Bounds for Bipartite Maximal Matching and Variants S. Brandt Dennis Olivetti 15 24 0 19 Feb 2020
Lower bounds for maximal matchings and maximal independent sets Alkida Balliu S. Brandt J. Hirvonen Dennis Olivetti Mikael Rabie Jukka Suomela FedML 20 93 0 08 Jan 2019
Exact bounds for distributed graph colouring Joel Rybicki Jukka Suomela 114 12 0 17 Feb 2015