Classification of Local Optimization Problems in Directed Cycles

Thomas Boudier, Fabian Kuhn, Augusto Modanese +2

We present a complete classification of the distributed computational complexity of local optimization problems in directed cycles for both the deterministic and the randomized LOC…