Faigle, U., Kern, W. and Turán, G. 1989. On the performance of on-line algorithms for partition problems. Acta Cybernetica. 9, 2 (Jan. 1989), 107-119.