- Home
- Top Scientists - Computer Science
- Kurt Mehlhorn

Discipline name
H-index
Citations
Publications
World Ranking
National Ranking

Computer Science
H-index
75
Citations
23,618
328
World Ranking
589
National Ranking
24

2016 - European Association for Theoretical Computer Science (EATCS) Fellow For his influential contribution to the whole field of algorithmics over the past decades. In addition to key theoretical contributions, he has brought basic research closer to practice

2015 - Member of the National Academy of Sciences

2014 - Member of the National Academy of Engineering For contributions to algorithm design and the development of the LEDA software library.

2010 - ACM Paris Kanellakis Theory and Practice Award For contributions to algorithm engineering by creating the LEDA library for algorithmic problem solving.

2004 - German National Academy of Sciences Leopoldina - Deutsche Akademie der Naturforscher Leopoldina – Nationale Akademie der Wissenschaften Informatics

1999 - ACM Fellow For important contributions in complexity theory and in the design, analysis, and practice of combinatorial and geometric algorithms.

1995 - Member of Academia Europaea

Fellow of the Indian National Academy of Engineering (INAE)

- Algorithm
- Programming language
- Combinatorics

Kurt Mehlhorn mainly investigates Combinatorics, Discrete mathematics, Algorithm, Time complexity and Data structure. His Combinatorics research incorporates elements of Set, Sequence and Theory of computation. He combines subjects such as Binary search tree, Random binary tree, Voronoi diagram and Constant with his study of Discrete mathematics.

His research integrates issues of Routing, Mathematical proof, Mathematical optimization and Integer in his study of Algorithm. Kurt Mehlhorn has researched Time complexity in several fields, including Spanner, Multiplicative function, Computational complexity theory, Shortest path problem and Approximation algorithm. The study incorporates disciplines such as Simple, Theoretical computer science, Computer graphics and Pattern recognition in addition to Data structure.

- LEDA: A Platform for Combinatorial and Geometric Computing (933 citations)
- Weisfeiler-Lehman Graph Kernels (857 citations)
- Efficient Graphlet Kernels for Large Graph Comparison (554 citations)

His main research concerns Combinatorics, Discrete mathematics, Algorithm, Theoretical computer science and Time complexity. His studies in Combinatorics integrate themes in fields like Matching, Upper and lower bounds and Sequence. His Discrete mathematics research is multidisciplinary, relying on both Voronoi diagram, Polynomial and Computation.

His biological study spans a wide range of topics, including Leda, Cycle basis and Data structure. His study ties his expertise on Cycle space together with the subject of Cycle basis. Shortest Path Faster Algorithm and Yen's algorithm are the primary areas of interest in his Shortest path problem study.

- Combinatorics (38.43%)
- Discrete mathematics (29.17%)
- Algorithm (23.92%)

- Combinatorics (38.43%)
- Discrete mathematics (29.17%)
- Theoretical computer science (12.19%)

Kurt Mehlhorn spends much of his time researching Combinatorics, Discrete mathematics, Theoretical computer science, Data structure and Mathematical economics. His Combinatorics research is multidisciplinary, incorporating perspectives in Matching and Upper and lower bounds. His study in Discrete mathematics is interdisciplinary in nature, drawing from both Arrow–Debreu model and Splay tree.

Kurt Mehlhorn studied Theoretical computer science and Graph that intersect with Null graph and Line graph. His Data structure study combines topics from a wide range of disciplines, such as Linear programming and Mathematical optimization. His research in Mathematical economics intersects with topics in Variety, Computation, Set and General equilibrium theory.

- Computing real roots of real polynomials (54 citations)
- From approximate factorization to root isolation with application to cylindrical algebraic decomposition (34 citations)
- A combinatorial polynomial algorithm for the linear Arrow-Debreu market (32 citations)

- Algorithm
- Programming language
- Combinatorics

His scientific interests lie mostly in Combinatorics, Discrete mathematics, Graph, Mathematical economics and Data structure. His studies deal with areas such as Upper and lower bounds, Balanced flow and Arrow–Debreu model as well as Combinatorics. His study of Minimum degree spanning tree is a part of Discrete mathematics.

The various areas that Kurt Mehlhorn examines in his Graph study include Power iteration, Network formation and Theoretical computer science. Kurt Mehlhorn works mostly in the field of Mathematical economics, limiting it down to topics relating to Set and, in certain cases, Simple, Conjecture, Polynomial time approximation algorithm, Implementation and Certificate, as a part of the same area of interest. His Data structure study incorporates themes from Parallel algorithm, Value, Toolbox and Sequential access.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Data Structures and Algorithms 1: Sorting and Searching

Kurt Mehlhorn.

**(2011)**

1487 Citations

LEDA: A Platform for Combinatorial and Geometric Computing

Kurt Mehlhorn;Stefan Näher.

**(1995)**

1439 Citations

Weisfeiler-Lehman Graph Kernels

Nino Shervashidze;Pascal Schweitzer;Erik Jan van Leeuwen;Kurt Mehlhorn.

Journal of Machine Learning Research **(2011)**

940 Citations

Faster Algorithms for the Shortest Path Problem

Ravindra K. Ahuja;Kurt Mehlhorn;James Orlin;Robert E. Tarjan.

**(2015)**

855 Citations

Efficient Graphlet Kernels for Large Graph Comparison

Nino Sherashidze;S. V. N. Vishwanathan;Tobias H. Petri;Kurt Mehlhorn.

international conference on artificial intelligence and statistics **(2009)**

649 Citations

The LEDA Platform of Combinatorial and Geometric Computing

Kurt Mehlhorn;Stefan Näher;Christian Uhrig.

international colloquium on automata languages and programming **(1997)**

633 Citations

Data Structures and Algorithms 2: Graph Algorithms and NP-Completeness

Kurt Mehlhorn;Wilfried Brauer;Grzegorz Rozenberg;Arto Salomaa.

**(1987)**

586 Citations

Data Structures and Algorithms 3: Multi-Dimensional Searching and Computational Geometry

Kurt Mehlhorn.

**(2012)**

558 Citations

Dynamic Perfect Hashing: Upper and Lower Bounds

Martin Dietzfelbinger;Anna Karlin;Kurt Mehlhorn;Friedhelm Meyer auf der Heide.

SIAM Journal on Computing **(1994)**

547 Citations

A faster approximation algorithm for the Steiner problem in graphs

Kurt Mehlhorn.

Information Processing Letters **(1988)**

392 Citations

Profile was last updated on December 6th, 2021.

Research.com Ranking is based on data retrieved from the Microsoft Academic Graph (MAG).

The ranking h-index is inferred from publications deemed to belong to the considered discipline.

If you think any of the details on this page are incorrect, let us know.

Contact us

Karlsruhe Institute of Technology

University of Tübingen

Tel Aviv University

ETH Zurich

Princeton University

Saarland University

Japan Advanced Institute of Science and Technology

Saarland University

New York University

Brown University

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Something went wrong. Please try again later.