A theoretical and empirical evaluation of an algorithm for self-healing computation

DOI10.1007/s00446-016-0290-yzbMath1419.68215OpenAlexW2557406546MaRDI QIDQ1682221

Jared Saia, George Saad

Publication date: 29 November 2017

Published in: Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00446-016-0290-y

zbMATH Keywords

leader electionthreshold cryptographyself-healing algorithms

Mathematics Subject Classification ID

Cryptography (94A60) Distributed algorithms (68W15)

Related Items (1)

Resource Burning for Permissionless Systems (Invited Paper)

Uses Software

• Xheal

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A full proof of the BGW protocol for perfectly secure multiparty computation
• Towards a scalable and robust DHT
• Xheal: a localized self-healing algorithm using expanders
• Random Graphs and Complex Networks
• The forgiving tree
• Stochastic ordering of classical discrete distributions
• How to spread adversarial nodes?
• The forgiving graph
• Algorithms – ESA 2005
• Distributed Computing

This page was built for publication: A theoretical and empirical evaluation of an algorithm for self-healing computation