The forgiving graph

DOI10.1145/1582716.1582740zbMath1291.68152OpenAlexW2086958729MaRDI QIDQ5170309

Jared Saia, Thomas P. Hayes, Amitabh Trehan

Publication date: 23 July 2014

Published in: Proceedings of the 28th ACM symposium on Principles of distributed computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1582716.1582740

zbMATH Keywords

networkdegreedistributedstretchpeer-to-peerself-healingreconfigurabledata structureresponsivehalf-full tree

Mathematics Subject Classification ID

Trees (05C05) Data structures (68P05) Distributed systems (68M14)

Related Items

A theoretical and empirical evaluation of an algorithm for self-healing computation, The forgiving graph: a distributed data structure for low stretch under adversarial attack, Xheal: a localized self-healing algorithm using expanders, Dynamic networks of finite state machines