Wissenschaftliche Publikationen

Zeitschriftenartikel (2)

1.
Zeitschriftenartikel
Alt, H.; Mehlhorn, K.: A Language over a One Symbol Alphabet Requiring only O(log log n) Space. SIGACT News 7, S. 31 - 33 (1975)
2.
Zeitschriftenartikel
Mehlhorn, K.: Nearly Optimal Binary Search Trees. Acta Informatica 5, S. 287 - 295 (1975)

Konferenzbeitrag (2)

3.
Konferenzbeitrag
Mehlhorn, K.: Best possible bounds for the weighted path length of optimum binary search trees. In: Automata Theory and Formal Languages, 2nd GI Conference, S. 31 - 41. Untitled Event, Kaiserslautern, Germany, 20. Mai 1975. Springer, Berlin, Germany (1975)
4.
Konferenzbeitrag
Mehlhorn, K.; Galil, Z.: Monotone Switching Circuits and Boolean Matrix Product. In: Mathematical foundations of computer science (MFCS-75): 4th symposium, S. 315 - 319. Untitled Event, Mariánské Lázne, Czechoslovakia, 01. September 1975. Springer, Berlin, Germany (1975)

Bericht (2)

5.
Bericht
Alt, H.; Mehlhorn, K.: Untere Schranken für den Platzbedarf bei der kontext-freien Analyse. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1975)
6.
Bericht
Mehlhorn, K.: Bracket-Languages are Recognizable in Logarithmic Space. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1975)

Sonstige (1)

7.
Sonstige
Mehlhorn, K.: A game on graphs, (1975)
Zur Redakteursansicht