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 2 of 2 for “"balanced allocations"”.
-
Choice Functions, Digraphs, and Balanced Allocations
… graphs. Theorems regarding the existence of balanced (zero-edge) domination graphs are presented. In addition, we consider fairness for choice functions, from a sequential perspective, prove existence of fair choice, and consider connections with balanced allocation, path-connected directed …
-
Balanced allocations under incomplete information: New settings and techniques
In 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 …