Eyjólfur Ingi Ásgeirsson, Cliff Stein. Using Markov Chains To Design Algorithms For Bounded-Space On-Line Bin Cover. In Rajeev Raman, Matthias F. Stallmann, editors, Proceedings of the Eighth Workshop on Algorithm Engineering and Experiments, ALENEX 2006, Miami, Florida, USA, January 21, 2006. pages 75-85, SIAM, 2006. [doi]
Abstract is missing.