79 citations · 413 across the 37 of their papers we have counts for
Showing 2015 · cs.DCShow all
2 papers · 2 filters
cs.DC2015
Compact Routing Messages in Self-Healing Trees
Armando Castaneda, Danny Dolev, Amitabh Trehan
Existing compact routing schemes, e.g., Thorup and Zwick [SPAA 2001] and Chechik [PODC 2013], often have no means to tolerate failures, once the system has been setup and started.…
cs.DC2015
Byzantine Agreement with Optimal Early Stopping, Optimal Resilience and Polynomial Complexity
Ittai Abraham, Danny Dolev
We provide the first protocol that solves Byzantine agreement with optimal early stopping ( rounds) and optimal resilience () using polynomial message size a…