A hierarchy of local decision

Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen

We extend the notion of distributed decision in the framework of distributed network computing, inspired by recent results on so-called distributed graph automata. We show that, by…