Showing cs.DSShow all
2 papers · 1 filter
cs.DS2014
Expected number of uniformly distributed balls in a most loaded bin using placement with simple linear functions
Martin Babka
We estimate the size of a most loaded bin in the setting when the balls are placed into the bins using a random linear function in a finite field. The balls are chosen from a trans…
cs.DS2012
On Online Labeling with Polynomially Many Labels
Martin Babka, Jan Bulánek, Vladimír Čunát +2
In the online labeling problem with parameters n and m we are presented with a sequence of n keys from a totally ordered universe U and must assign each arriving key a label from t…