Balanced allocations (extended abstract)
From MaRDI portal
Publication:2817654
DOI10.1145/195058.195412zbMath1345.68167OpenAlexW2059879891MaRDI QIDQ2817654
Anna R. Karlin, Eli Upfal, Andrei Z. Broder, Yossi Azar
Publication date: 1 September 2016
Published in: Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/195058.195412
Analysis of algorithms and problem complexity (68Q25) Combinatorial probability (60C05) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)
Related Items
Stochastic analysis of dynamic processes, Parallel load balancing on constrained client-server topologies, Scalable Load Balancing in Networked Systems: A Survey of Recent Advances, The fluid mechanics of liquid democracy, A geometric Achlioptas process, Stochastic coordination in heterogeneous load balancing systems, Generalized cuckoo hashing with a stash, revisited, Dynamic local searchable symmetric encryption, Power of \(k\) choices in the semi-random graph process, Balls into non-uniform bins, Streaming and unbalanced PSI from function secret sharing, Cuckoo hashing in cryptography: optimal parameters, robustness and applications, Cuckoo hashing: Further analysis, Balanced routing of random calls
