A power-of-two-choices unbalanced allocation process

DOI10.1137/110830988MaRDI QIDQ2968520zbMATH OpenOpenAlexFDO

Authors Amanda Redlich

Publication date 16 March 2017

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

randomized algorithmpreferential attachment modelachlioptas processdifferential equations methodpower of two choices

Mathematics Subject Classification ID

Randomized algorithms (68W20) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Stochastic processes (60G99)

Recommendations

• Balanced Allocations
• Balanced Allocations: The Heavily Loaded Case
• Balanced allocations (extended abstract)
• Balanced allocations: the heavily loaded case
• Randomized allocation processes

Cites work

• scientific article; zbMATH DE number 5764855 (Why is no real title available?)
• scientific article; zbMATH DE number 1191591 (Why is no real title available?)
• scientific article; zbMATH DE number 1405894 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• A scaling result for explosive processes
• Achlioptas process phase transitions are continuous
• Balanced Allocations
• Balanced Allocations: The Heavily Loaded Case
• Balanced allocation on graphs
• Balanced allocation: patience is not a virtue
• Creating a Giant Component
• Probability and Computing
• Statistical mechanics of complex networks
• Studying Balanced Allocations with Differential Equations
• The Power of Choice in a Generalized Pólya Urn Model
• The probabilistic method. With an appendix on the life and work of Paul Erdős.

Cited in

(4)

• Impartial Selection and the Power of up to Two Choices
• scientific article; zbMATH DE number 1857645 (Why is no real title available?)
• On the power of two choices: balls and bins in continuous time
• On the power of choice for Boolean functions

This page was built for publication: A power-of-two-choices unbalanced allocation process

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2968520)