Sýkora, O.; Vrto, I.: On crossing numbers of hypercubes and cube connected cycles. Max-Planck-Institut für Informatik, Saarbrücken (1991), 6 pp.

Weidenbach, C.: A sorted logic using dynamic sorts. Max-Planck-Institut für Informatik, Saarbrücken (1991), 71 pp.

Alt, H.; Guibas, L.; Mehlhorn, K.; Karp, R. M.; Wigderson, A.: A Method for Obtaining Randomized Algorithms with Small Tail Probabilities, (1991)

Dietzfelbinger, M.; Karlin, A.; Mehlhorn, K.; Meyer Auf Der Heide, F.; Rohnert, H.; Tarjan, R. E.: Dynamic Perfect Hashing: Upper and Lower Bounds, (1991)