Hierarchies

Friedhelm Meyer auf der Heide, Kamil Swierkot

We study the complexity theory for the local distributed setting introduced by Korman, Peleg and Fraigniaud. They have defined three complexity classes LD (Local Decision), NLD (No…