Mehlhorn, K.: Lower bounds on the efficiency of transforming static data structures into dynamic structures. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1980)

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)

Alt, H.; Mehlhorn, K.: Complexity Arguments in Algebraic Language Theory. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1978)

Altenkamp, D.; Mehlhorn, K.: Codes: Unequal Probabilities, Unequal Letter Cost. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1978)

Blum, N.; Mehlhorn, K.: On the Average Number of Rebalancing Operations in Weight-Balanced Trees. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1978)

Mehlhorn, K.: An efficient algorithm for constructing nearly optimal prefix codes. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1978)

Mehlhorn, K.: Effiziente Algorithmen: Ein Beispiel. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1978), 28 S.

Mehlhorn, K.: Arbitrary Weight Changes in Dynamic Trees. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1978)

Mehlhorn, K.: Sorting Presorted Files. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1978)

Güttler, R.; Mehlhorn, K.; Schneider, W.: Binary Search Trees: Average and Worst Case Behavior. Fachbereich Informatik, Universiät des Saarlandes, Saarbrücken (1976)

Heydthausen, M.; Mehlhorn, K.: Top down parsing of macro grammars (preliminary report). Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1976)

Mehlhorn, K.: Dynamic Binary Search. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1976)

Mehlhorn, K.: An improved lower bound on the formula complexity of context-free recognition. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1976)

Mehlhorn, K.: Dynamic Binary Search Trees: Extended Abstracts. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1976)

Alt, H.; Mehlhorn, K.: Untere Schranken für den Platzbedarf bei der kontext-freien Analyse. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1975)

Mehlhorn, K.: Bracket-Languages are Recognizable in Logarithmic Space. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1975)

Minimum Cuts in Directed Graphs via √n Max-Flows.

Computing and Testing Small Vertex Connectivity in Near-Linear Time and Queries.

Stackelberg Pricing is Hard to Approximate within 2--Epsilon.

Eisemann, E.; Assarsson, U.; Schwarz, M.; Wimmer, M.: Casting Shadows In Real Time, (2009)