A power-of-two-choices unbalanced allocation process

DOI10.1137/110830988zbMATH Open1358.05300OpenAlexW2591586767MaRDI QIDQ2968520FDOQ2968520

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

Recommendations

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

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)

Cites Work

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

Cited In (4)

• Impartial Selection and the Power of up to Two Choices
• Title not available (Why is that?)
• 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)