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)

Dietrich, A.; Wald, I.; Slusallek, P.: Interaktive Visualisierung eines hoch komplexen Boeing 777 Modells, Informatik Spektrum 27, p. 394 - 394 (2004)

James, J.; Das, A. V.; Rahnenführer, J.; Leon, F.; Ahmad, I.: Identification of rat brahma (rBRM), a subunit of SWI/SNF chromatin remodeling complex: Involvement in the differentiation of retinal stem cells/progenitors, (2003)

Antes, I.; Klein, M. L.: The formation of a β-Peptide/DPC-micelle complex studied by MD simulations, (2001)

Crauser, A.; Meyer, U.; Brengel, K.: An experimental study of priority queues in external memory, (2001)

Kämper, A.; Apostolakis, J.; Rarey, M.; Marian, C. M.; Lengauer, T.: Docking of Ligands into Artificial Receptors, (2001)

Nonnengart, A.; Ohlbach, H. J.; Szalas, A.: Quantifier Elimination for Second-Order Predicate Logic, (2001)

Wendt, U.; Lange, K.; Ray, R.; Smid, M.: Surface Topography Quantification using Computational Geometry, (2001)