2 papers
cs.DC2021
Fully Adaptive Self-Stabilizing Transformer for LCL Problems
Shimon Bitton, Yuval Emek, Taisuke Izumi +1
The first generic self-stabilizing transformer for local problems in a constrained bandwidth model is introduced. This transformer can be applied to a wide class of locally checkab…
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…