Choice-Memory Tradeoff in Allocations

DOI10.1109/FOCS.2009.49zbMath1292.60010OpenAlexW1509415773MaRDI QIDQ5171179

Eyal Lubetzky, Noga Alon, Ori Gurel-Gurevich

Publication date: 25 July 2014

Published in: 2009 50th Annual IEEE Symposium on Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/focs.2009.49

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Sums of independent random variables; random walks (60G50) Combinatorial probability (60C05)

Related Items (1)

A lower bound on the queueing delay in resource constrained load balancing

This page was built for publication: Choice-Memory Tradeoff in Allocations