14 citations · 50 across the 20 of their papers we have counts for
Showing 2019 · cs.DCShow all
2 papers · 2 filters
cs.DC2019
Message Reduction in the Local Model is a Free Lunch
Shimon Bitton, Yuval Emek, Taisuke Izumi +1
A new \emph{spanner} construction algorithm is presented, working under the \emph{LOCAL} model with unique edge IDs. Given an -node communication graph, a spanner with a constan…
cs.DC2019
Deterministic Leader Election in Programmable Matter
Yuval Emek, Shay Kutten, Ron Lavi +1
Addressing a fundamental problem in programmable matter, we present the first deterministic algorithm to elect a unique leader in a system of connected amoebots assuming only that…