Balls into Bins via Local Search

DOI10.1137/1.9781611973105.2zbMath1420.68234arXiv1207.2125OpenAlexW3138328171MaRDI QIDQ5741710

Paul Bogdan, Alexandre Stauffer, Thomas Sauerwald, He Sun

Publication date: 15 May 2019

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

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

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Randomized algorithms (68W20)

Related Items (4)

Balanced allocation on hypergraphs ⋮ Stationary Distribution Analysis of a Queueing Model with Local Choice ⋮ Balanced allocation on dynamic hypergraphs ⋮ Balanced Allocation on Graphs: A Random Walk Approach

This page was built for publication: Balls into Bins via Local Search