Distributed backup placement in networks

DOI10.1007/s00446-017-0299-xzbMath1451.68048MaRDI QIDQ1741963

Magnús M. Halldórsson, Boaz Patt-Shamir, Dror Rawitz, Sven Köhler

Publication date: 11 April 2018

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

Full work available at URL: https://doi.org/10.1007/s00446-017-0299-x

Mathematics Subject Classification ID

68M10: Network design and communication in computer systems

68R10: Graph theory (including graph drawing) in computer science

68M14: Distributed systems

68W25: Approximation algorithms

68M15: Reliability, testing and fault tolerance of networks and computer systems

68W20: Randomized algorithms

68W15: Distributed algorithms