Balls into bins with related random choices
DOI10.1016/J.JPDC.2011.10.006zbMATH Open1242.68017OpenAlexW2947426880WikidataQ59202517 ScholiaQ59202517MaRDI QIDQ433413FDOQ433413
Authors: Petra Berenbrink, André Brinkmann, Tom Friedetzky, Lars Nagel 
Publication date: 13 July 2012
Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jpdc.2011.10.006
Recommendations
- Balls into non-uniform bins
- On the Combinatorics of Placing Balls into Ordered Bins
- A generalization of multiple choice balls-into-bins: tight bounds
- The probability of a successful allocation of ball groups by boxes
- On the power of two choices: balls and bins in continuous time
- Selecting non-consecutive balls arranged in many lines
- Balls and bins: A study in negative dependence
- scientific article; zbMATH DE number 1301967
- Balls into bins via local search
Programming involving graphs or networks (90C35) Applications of game theory (91A80) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Distributed systems (68M14)
Cites Work
- How asymmetry helps load balancing
- Title not available (Why is that?)
- Balanced Allocations
- Efficient PRAM simulation on a distributed memory machine
- Title not available (Why is that?)
- Concentration of Measure for the Analysis of Randomized Algorithms
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (14)
- To catch a fake: Curbing deceptive Yelp ratings and venues
- Balanced allocation on hypergraphs
- Balanced allocation on dynamic hypergraphs
- Balanced allocation on graphs: a random walk approach
- Title not available (Why is that?)
- The 1-2-3-toolkit for building your own balls-into-bins algorithm
- Balls into non-uniform bins
- STACS 2005
- How many iid samples does it take to see all the balls in a box?
- Optimal ball recycling
- Parallel load balancing on constrained client-server topologies
- Multiple Round Random Ball Placement: Power of Second Chance
- The forgetfulness of balls and bins
- Balls into bins made faster
This page was built for publication: Balls into bins with related random choices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q433413)
