Tight Fault Locality

DOI10.1137/S0097539797319109zbMath0959.68138OpenAlexW2122230781MaRDI QIDQ4507347

Shay Kutten, David Peleg

Publication date: 18 October 2000

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539797319109

zbMATH Keywords

stabilizationfault tolerancedistributed algorithmsrecovery

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Applications of graph theory to circuits and networks (94C15) Randomized algorithms (68W20) Distributed algorithms (68W15)

Related Items (5)

Network decontamination with a single agent ⋮ Toward more localized local algorithms: removing assumptions concerning global knowledge ⋮ Dynamic networks of finite state machines ⋮ Local mending ⋮ Local majorities, coalitions and monopolies in graphs: A review

This page was built for publication: Tight Fault Locality