Derandomized Balanced Allocation

DOI10.1137/1.9781611975482.154zbMath1432.68563arXiv1702.03375OpenAlexW2593060777MaRDI QIDQ5236343

Xue Chen

Publication date: 15 October 2019

Published in: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Combinatorics in computer science (68R05) Randomized algorithms (68W20) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (2)

Balanced allocation on hypergraphs ⋮ Balanced allocation on dynamic hypergraphs

This page was built for publication: Derandomized Balanced Allocation