Chains-into-Bins Processes

DOI10.1007/978-3-642-19222-7_32zbMath1326.68206arXiv1005.2616OpenAlexW3121504878MaRDI QIDQ3000519

Tuğkan Batu, Petra Berenbrink, Colin Cooper

Publication date: 19 May 2011

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

random processesballs-into-bins processeschains-into-bins processesoffline assignment

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Cites Work

• Unnamed Item
• Unnamed Item
• How asymmetry helps load balancing
• Balanced allocation on graphs
• Balanced Allocations
• Tail Bounds and Expectations for Random Arc Allocation and Applications
• Balanced Allocations: The Heavily Loaded Case

This page was built for publication: Chains-into-Bins Processes