An Improved Drift Theorem for Balanced Allocations

MaRDI QIDQ6448148zbMATH OpenFDO

Authors Thomas Sauerwald

Publication date 21 August 2023

Mathematics Subject Classification ID

Combinatorial probability (60C05) Randomized algorithms (68W20) Online algorithms; streaming algorithms (68W27) Analysis of algorithms (68W40)

This page was built for publication: An Improved Drift Theorem for Balanced Allocations

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