The Power of Two Choices with Simple Tabulation

DOI10.1137/1.9781611974331.ch111zbMath1410.68067arXiv1407.6846OpenAlexW2949804052MaRDI QIDQ4575695

Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Eva Rotenberg, Mikkel Thorup

Publication date: 16 July 2018

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

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

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Data structures (68P05) Randomized algorithms (68W20)

Related Items (3)

Balanced allocation on hypergraphs ⋮ Unnamed Item ⋮ Balanced allocation on dynamic hypergraphs

This page was built for publication: The Power of Two Choices with Simple Tabulation