Survey of distributed decision
L Feuilloley, P Fraigniaud - arXiv preprint arXiv:1606.04434, 2016 - arxiv.org
We survey the recent distributed computing literature on checking whether a given
distributed system configuration satisfies a given boolean predicate, ie, whether the …
distributed system configuration satisfies a given boolean predicate, ie, whether the …
Property testing of planarity in the CONGEST model
We give a distributed algorithm in the\sf CONGEST model for property testing of planarity
with one-sided error in general (unbounded-degree) graphs. Following Censor-Hillel et …
with one-sided error in general (unbounded-degree) graphs. Following Censor-Hillel et …
Distributed testing of graph isomorphism in the congest model
In this paper we study the problem of testing graph isomorphism (GI) in the CONGEST
distributed model. In this setting we test whether the distributive network, $ G_U $, is …
distributed model. In this setting we test whether the distributive network, $ G_U $, is …