discuss possible players' strategies.

We use these strategies to create an approximation algorithm for a generalization of

the well known Set Cover problem, where we need to cover each element by at least $k$ sets.

Furthermore, we apply these strategies to construct a randomized algorithm for Dynamic Page Migration

problem achieving the optimal competitive ratio against an oblivious adversary.}, author = {Bienkowski, Marcin and Byrka, Jarosław}, booktitle = {Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005)}, isbn = {9783540291183}, issn = {0302-9743}, pages = {815--826}, publisher = {Springer }, title = {{Bucket Game with Applications to Set Multicover and Dynamic Page Migration}}, doi = {10.1007/11561071_72}, volume = {3669}, year = {2005}, } @inproceedings{16471, abstract = {We compare different load balancing strategies for Bulk-Synchronous Parallel (BSP) programs in a web computing environment. In order to handle the influence of the fluctuating available computation power, we classify the external work load. We evaluate the load balancing algorithms using our web computing library for BSP programs in Java (PUBWCL). Thereby we simulated the external work load in order to have repeatable testing conditions. With the best performing load balancing strategy we could save 39% of the execution time averaged and even up to 50% in particular cases.}, author = {Bonorden, Olaf and Gehweiler, Joachim and Meyer auf der Heide, Friedhelm}, booktitle = {Proceeedings of 6th International Conference on Parallel Processing and Applied Mathematics (PPAM)}, isbn = {9783540341413}, issn = {0302-9743}, pages = {839--846}, title = {{Load Balancing Strategies in a Web Computing Environment}}, doi = {10.1007/11752578_101}, year = {2005}, } @book{19083, editor = {Eke, Norbert Otto and Wahrenburg, Fritz}, pages = {547}, publisher = {Aisthesis}, title = {{Vormärz und Exil – Vormärz im Exil. Forum Vormärz Forschung. Jahrbuch 2004}}, year = {2005}, } @misc{19374, author = {Seng, Eva- Maria}, booktitle = {Kunstform und Sehepunkte}, title = {{Barbara Uppenkamp, Das Pentagon in Wolfenbüttel. Ausbau der welfischen Residenz 1568-1626 zwischen Ideal und Wirklichkeit, Hannover 2005}}, year = {2005}, } @misc{19526, author = {Eke, Norbert Otto}, booktitle = {Germanistik}, number = {H. 1/2}, pages = {481f.}, title = {{Stefan Pokroppa: Sprache jenseits von Sprache. Textanalysen zu Werner Fritschs Steinbruch, Fleischwolf, Cherubim und Chroma. Bielefeld: Aisthesis, 2003}}, volume = {46}, year = {2005}, } @inbook{19836, author = {Schindelhauer, Christian and Voß, Kerstin}, booktitle = {Proc. of 4th International Conference on Ad-Hoc Networks & Wireless (ADHOC-NOW 2005)}, isbn = {9783540291329}, issn = {0302-9743}, pages = {271--284}, title = {{Probability Distributions for Channel Utilisation}}, doi = {10.1007/11561354_23}, year = {2005}, } @misc{21230, author = {Freitag, Volker and Hahn, Ortwin and Meschut, Gerson and Ruther, Michael and Timmermann, Rüdiger and Wiese, Thomas}, title = {{Fügeverfahren zum Verbinden von überlappend angeordneten Fügeteilen und entsprechende Fügevorrichtung}}, year = {2005}, }