research
∙
04/25/2019
On the Complexity of Local Graph Transformations
We consider the problem of transforming a given graph G_s into a desired...
share
research
∙
09/13/2018
Relays: A New Approach for the Finite Departure Problem in Overlay Networks
A fundamental problem for overlay networks is to safely exclude leaving ...
research
∙
09/07/2018
On Underlay-Aware Self-Stabilizing Overlay Networks
We present a self-stabilizing protocol for an overlay network that const...
research
∙
05/02/2018
Breaking the (√(n)) Barrier: Fast Consensus under a Late Adversary
We study the consensus problem in a synchronous distributed system of n ...
research
∙
02/21/2018