The power of two choices in graphical allocation

DOI10.1145/3519935.3519995arXiv2106.06051WikidataQ130976511 ScholiaQ130976511MaRDI QIDQ6083460

Ohad Noy Feldheim, Nikhil Bansal

Publication date: 8 December 2023

Published in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2106.06051

zbMATH Keywords

balls-into-bins processesload-balancinggraphical two-choiceracke decomposition

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: The power of two choices in graphical allocation