More Analysis of Double Hashing for Balanced Allocations

From MaRDI portal
Publication:5194938


DOI10.1137/1.9781611974324.1zbMath1430.68052arXiv1503.00658MaRDI QIDQ5194938

Michael Mitzenmacher

Publication date: 17 September 2019

Published in: 2016 Proceedings of the Thirteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) (Search for Journal in Brave)

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


68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

68P30: Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)

68P05: Data structures