1 Hit in 4.0 sec

Bucket Game with Applications to Set Multicover and Dynamic Page Migration [chapter]

Marcin Bienkowski, Jarosław Byrka
2005 Lecture Notes in Computer Science  
We present a simple two-person Bucket Game, based on throwing balls into buckets, and we discuss possible players' strategies.  ...  Furthermore, we apply these strategies to construct a randomized algorithm for Dynamic Page Migration problem achieving the optimal competitive ratio against an oblivious adversary.  ...  Dynamic Page Migration problems, respectively.  ... 
doi:10.1007/11561071_72 fatcat:ddv52tbs3zhovdc4ji6xhrbcku