Faigle, U. et al. 1989. On the performance of on-line algorithms for partition problems. Acta Cybernetica. 9, 2 (Jan. 1989), 107–119.