Studying Balanced Allocations with Differential Equations
From MaRDI portal
Publication:4934786
DOI10.1017/S0963548399003946zbMath0987.90088MaRDI QIDQ4934786
Publication date: 30 January 2000
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Analysis of algorithms (68W40) Combinatorial optimization (90C27) Combinatorial probability (60C05) Markov and semi-Markov decision processes (90C40) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Stochastic processes (60G99)
Related Items (6)
A Power-of-Two-Choices Unbalanced Allocation Process ⋮ Randomized allocation processes ⋮ Almost all graphs with average degree 4 are 3-colorable ⋮ Cuckoo hashing: Further analysis ⋮ Two-way chaining for non-uniform distributions ⋮ On the power of two choices: balls and bins in continuous time
This page was built for publication: Studying Balanced Allocations with Differential Equations
