H-Index & Metrics Top Publications

H-Index & Metrics

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

Research.com Recognitions

Awards & Achievements

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)

Overview

What is he best known for?

The fields of study he is best known for:

  • 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.

His most cited work include:

  • 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)

What are the main themes of his work throughout his whole career to date?

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.

He most often published in these fields:

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

What were the highlights of his more recent work (between 2012-2021)?

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

In recent papers he was focusing on the following fields of study:

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.

Between 2012 and 2021, his most popular works were:

  • 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)

In his most recent research, the most cited papers focused on:

  • 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.

Top Publications

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

Top Scientists Citing Kurt Mehlhorn

Michael T. Goodrich

Michael T. Goodrich

University of California, Irvine

Publications: 72

Peter Sanders

Peter Sanders

Karlsruhe Institute of Technology

Publications: 71

Micha Sharir

Micha Sharir

Tel Aviv University

Publications: 70

Steven Teig

Steven Teig

Cadence Design Systems (United States)

Publications: 68

Dan Halperin

Dan Halperin

Tel Aviv University

Publications: 57

Robert E. Tarjan

Robert E. Tarjan

Princeton University

Publications: 54

Roberto Tamassia

Roberto Tamassia

Brown University

Publications: 48

Bernard Chazelle

Bernard Chazelle

Princeton University

Publications: 48

Edwin R. Hancock

Edwin R. Hancock

University of York

Publications: 45

Dorothea Wagner

Dorothea Wagner

Karlsruhe Institute of Technology

Publications: 44

Pankaj K. Agarwal

Pankaj K. Agarwal

Duke University

Publications: 43

Giuseppe F. Italiano

Giuseppe F. Italiano

Guido Carli Free International University for Social Studies

Publications: 40

Petra Mutzel

Petra Mutzel

University of Bonn

Publications: 40

Lars Arge

Lars Arge

Aarhus University

Publications: 38

Gerth Stølting Brodal

Gerth Stølting Brodal

Aarhus University

Publications: 38

Something went wrong. Please try again later.