52 citations · 106 across the 21 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DC2017
Faster and Simpler Distributed Algorithms for Testing and Correcting Graph Properties in the CONGEST-Model
Guy Even, Reut Levi, Moti Medina
In this paper we present distributed testing algorithms of graph properties in the CONGEST-model [Censor-Hillel et al. 2016]. We present one-sided error testing algorithms in the g…
cs.DS2017★ 52 cited
Minimal Controllability of Conjunctive Boolean Networks is NP-Complete
Eyal Weiss, Michael Margaliot, Guy Even
Given a conjunctive Boolean network (CBN) with state-variables, we consider the problem of finding a minimal set of state-variables to directly affect with an input so that the…