Kurt Mehlhorn
Kurt Mehlhorn
Professor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics Campus
Dirección de correo verificada de mpi-inf.mpg.de - Página principal
Título
Citado por
Citado por
Año
Data structures and algorithms: 1. Searching and sorting
K Mehlhorn
Springer 84, 90, 1984
2061*1984
LEDA: A platform for combinatorial and geometric computing
K Mehlhorn, S Näher
Cambridge university press, 1999
19001999
Weisfeiler-lehman graph kernels.
N Shervashidze, P Schweitzer, EJ Van Leeuwen, K Mehlhorn, ...
Journal of Machine Learning Research 12 (9), 2011
10832011
Faster algorithms for the shortest path problem
RK Ahuja, K Mehlhorn, J Orlin, RE Tarjan
Journal of the ACM (JACM) 37 (2), 213-223, 1990
8441990
Efficient graphlet kernels for large graph comparison
N Shervashidze, SVN Vishwanathan, T Petri, K Mehlhorn, K Borgwardt
Artificial intelligence and statistics, 488-495, 2009
7152009
Dynamic perfect hashing: Upper and lower bounds
M Dietzfelbinger, A Karlin, K Mehlhorn, F Meyer Auf Der Heide, H Rohnert, ...
SIAM Journal on Computing 23 (4), 738-761, 1994
5461994
Algorithms and data structures: The basic toolbox
K Mehlhorn, P Sanders
Springer Science & Business Media, 2008
4662008
A faster approximation algorithm for the Steiner problem in graphs
K Mehlhorn
Information Processing Letters 27 (3), 125-128, 1988
4031988
Congruence, similarity, and symmetries of geometric objects
H Alt, K Mehlhorn, H Wagener, E Welzl
Discrete & Computational Geometry 3 (3), 237-256, 1988
3581988
Las Vegas is better than determinism in VLSI and distributed computing
K Mehlhorn, EM Schmidt
Proceedings of the fourteenth annual ACM symposium on Theory of computing …, 1982
2871982
Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories
K Mehlhorn, U Vishkin
Acta Informatica 21 (4), 339-374, 1984
2861984
Four results on randomized incremental constructions
KL Clarkson, K Mehlhorn, R Seidel
Computational Geometry 3 (4), 185-212, 1993
2731993
A new data structure for representing sorted lists
S Huddleston, K Mehlhorn
Acta informatica 17 (2), 157-184, 1982
2631982
Computing a maximum cardinality matching in a bipartite graph in time o (n1. 5mlog n)
H Alt, N Blum, K Mehlhorn, M Paul
Information Processing Letters 37 (4), 237-240, 1991
2281991
Fast triangulation of the plane with respect to simple polygons
S Hertel, K Mehlhorn
Information and control 64 (1-3), 52-76, 1985
220*1985
Classroom examples of robustness problems in geometric computations
L Kettner, K Mehlhorn, S Pion, S Schirra, C Yap
Computational Geometry 40 (1), 61-78, 2008
212*2008
A parallelization of Dijkstra's shortest path algorithm
A Crauser, K Mehlhorn, U Meyer, P Sanders
International Symposium on Mathematical Foundations of Computer Science, 722-731, 1998
2031998
Dynamic fractional cascading
K Mehlhorn, S Näher
Algorithmica 5 (1), 215-241, 1990
2031990
Popular matchings
DJ Abraham, RW Irving, T Kavitha, K Mehlhorn
SIAM Journal on Computing 37 (4), 1030-1045, 2007
1892007
Cycle bases in graphs characterization, algorithms, complexity, and applications
T Kavitha, C Liebchen, K Mehlhorn, D Michail, R Rizzi, T Ueckerdt, ...
Computer Science Review 3 (4), 199-243, 2009
1772009
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20