Towards Optimal Deterministic LOCAL Algorithms on Trees

Sebastian Brandt, Ananth Narayanan

While obtaining optimal algorithms for the most important problems in the LOCAL model has been one of the central goals in the area of distributed algorithms since its infancy, tig…