Scientific Publications

Alt, H.; Mehlhorn, K.: Complexity Arguments in Algebraic Language Theory. Revue Française d'Automatique, d'Informatique et de Recherche Opérationnelle: RAIRO / Association Française pour la Cybernétique Economique et Technique 13 (3), pp. 217 - 225 (1979)

Mehlhorn, K.: Dynamic Binary Search. SIAM Journal on Computing 8 (2), pp. 175 - 198 (1979)

Mehlhorn, K.: Parsing Macro Grammars Top Down. Information and Control 40 (2), pp. 123 - 143 (1979)

Mehlhorn, K.: Some Remarks on Boolean Sums. Acta Informatica 12, pp. 371 - 375 (1979)

Mehlhorn, K.: Dynamic Data Structures. Mathematical Centre Tracts 108, pp. 71 - 96 (1979)

Mehlhorn, K.; Tsagarakis, M.: On the isomorphism of two algorithms: Hu/Tucker and Garsia/Wachs. Colloque de Lille 'les Arbres en Algebre et en Programmation' ?? (1979)

Blum, N.; Mehlhorn, K.: Mittlere Anzahl von Rebalancierungsoperationen in gewichtsbalancierten Bäumen. In: Theoretical Computer Science, pp. 67 - 78 (Ed. Weihrauch, K.). GI-Fachtagung Theoretische Informatik, Aachen, Germany, March 26, 1979 - March 28, 1979. Springer, Berlin, Germany (1979)

Ganzinger, H.: On Storage Optimization for Automatically Generated Compilers. In: Theoretical Computer Science, pp. 132 - 141 (Ed. Weihrauch, K.). 4. GI-Fachtagung Theoretische Informatik, Aachen, Germany, March 26, 1979 - March 28, 1979. Springer, Berlin, Germany (1979)

Mehlhorn, K.: Sorting Presorted Files. In: Theoretical Computer Science, pp. 199 - 212 (Ed. Weihrauch, K.). 4. GI-Fachtagung Theoretische Informatik, Aachen, Germany, March 26, 1979 - March 28, 1979. Springer, Berlin, Germany (1979)

Mehlhorn, K.: Searching, Sorting and Information Theory. In: Mathematical Foundations of Computer Science 1979, pp. 131 - 145 (Ed. Bečvář, J.). 8th Symposium on Mathematical Foundations of Computer Science, Olomouc, Czechoslovakia, September 03, 1979 - September 07, 1979. Springer, Berlin, Germany (1979)

Mehlhorn, K.: Konzepte der Komplexitätstheorie illustriert am Beispiel des Sortierens. In: GI - 9. Jahrestagung, pp. 16 - 22 (Eds. Böhling, K. H.; Spies, P. P.). GI - 9. Jahrestagung, Bonn, Germany, October 01, 1979 - October 05, 1979. Springer, Berlin, Germany (1979)

Mehlhorn, K.: Some Remarks on Boolean Sums. In: Mathematical foundations of computer science (MFCS-79): 8th symposium, pp. 375 - 380. Untitled Event, Olomouc, Czechoslovakia, September 03, 1979. Springer, Berlin, Germany (1979)

Mehlhorn, K.; Tsagarakis, M.: On the Isomorphism of two Algorithms: Hu/Tucker and Garsia/Wachs. Fachbereich 10 - Angewandte Mathematik und Informatik, Universität des Saarlandes, Saarbrücken (1979)