Concepedia

Kurt Mehlhorn

KM

Statistics

Publications

145

Citations

8.6K

H-Index

48

Active since

1973

Affiliations

Max Planck Institute for Informatics(Current)

Max Planck Society

Saarland University

University of Illinois Urbana-Champaign

Kurt Mehlhorn is an author at Max Planck Institute for Informatics specializing in computer science, computing, and algorithms.

Publications per year

1973–2023

145

Publications

145

Efficient Graphlet Kernels for Large Graph Comparison

Nino Sherashidze, S. V. N. Vishwanathan, Tobias Petri et al. · MPG.PuRe (Max Planck Society) · 2009 · 704 citations · Full text

Computing, Computer Science, Combinatorics +10

Faster algorithms for the shortest path problem

Ravindra K. Ahuja, Kurt Mehlhorn, James B. Orlin et al. · Journal of the ACM · 1990 · 551 citations · Full text

Computing, Computer Science, Algorithms +15

A faster approximation algorithm for the Steiner problem in graphs

Kurt Mehlhorn · Information Processing Letters · 1988 · 421 citations

Computing, Computer Science, Mathematics +9

Congruence, similarity, and symmetries of geometric objects

Hans Wilhelm Alt, Kurt Mehlhorn, Hubert Wagener et al. · 1987 · 222 citations · Full text

Natural Sciences, Computer Science, Mathematics +12

Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories

Kurt Mehlhorn, Uzi Vishkin · Acta Informatica · 1984 · 211 citations

Computing, Computer Engineering, Computer Science +17

1–5 of 145