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)

Hemmer, M.: Polynomials, CGAL - Computational Geometry Algorithms Library, release 3.4, (2009)

Sofronie-Stokkermans, V.: Reasoning in Complex Theories and Applications. Advanced Lecture, ESSLLI 2009, (2009)

McHardy, A.; Steinbrück, L.: Method and system for building a phylogeny from genetic sequences and using the same for recommendation of vaccine strain candidates for the influenza virus, (2008)