Wissenschaftliche Publikationen

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), S. 217 - 225 (1979)

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

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

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

Mehlhorn, K.: Dynamic Data Structures. Mathematical Centre Tracts 108, S. 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, S. 67 - 78 (Hg. Weihrauch, K.). GI-Fachtagung Theoretische Informatik, Aachen, Germany, 26. März 1979 - 28. März 1979. Springer, Berlin, Germany (1979)

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

Mehlhorn, K.: Sorting Presorted Files. In: Theoretical Computer Science, S. 199 - 212 (Hg. Weihrauch, K.). 4. GI-Fachtagung Theoretische Informatik, Aachen, Germany, 26. März 1979 - 28. März 1979. Springer, Berlin, Germany (1979)

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

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

Mehlhorn, K.: Some Remarks on Boolean Sums. In: Mathematical foundations of computer science (MFCS-79): 8th symposium, S. 375 - 380. Untitled Event, Olomouc, Czechoslovakia, 03. September 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)