Optimal File Sharing in Distributed Networks

DOI10.1137/S0097539792237462zbMath0828.68073MaRDI QIDQ4326860

Ron M. Roth, Moni Naor

Publication date: 2 January 1996

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

zbMATH Keywords

probabilistic algorithmsdistributed networksfile distribution problem

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Linear codes (general theory) (94B05) Parallel algorithms in computer science (68W10) Information storage and retrieval of data (68P20) Discrete mathematics in relation to computer science (68R99)

Related Items (5)

Approximation Algorithms for Stochastic and Risk-Averse Optimization ⋮ Large matchings in uniform hypergraphs and the conjectures of Erdős and samuels ⋮ Hardness, Approximability, and Exact Algorithms for Vector Domination and Total Vector Domination in Graphs ⋮ General information dispersal algorithms ⋮ Approximation algorithms for covering/packing integer programs

This page was built for publication: Optimal File Sharing in Distributed Networks