Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 3 of 3 for “"balls-into-bins"”.
-
Unbalanced allocations
… uses randomness and some choice to distribute balls into bins in a balanced way. Here is a description of the opposite family of algorithms, with an analysis of exactly how unbalanced the distribution can become.
-
Coordinating construction by a distributed multi-robot system
… the performance of the algorithms using the balls into bins problem, and show their adaptation to failure of robots, dynamic constraints, multiple types of elements and reconfiguration. We instantiate the algorithm to building truss-like objects using rods and connectors. The algorithm has …
-
Balanced allocations under incomplete information: New settings and techniques
… the balanced allocations framework, there are 𝑚 balls to be allocated into 𝑛 bins with the aim of minimising the maximum load of any of the bins, or equivalently minimising the 𝑔𝑎𝑝, i.e., the difference between the maximum load and the average load. In this dissertation, we focus on the …