Kurt Mehlhorn (born 29 August 1949) is a German
theoretical computer scientist
computer science (TCS) is a subset of general computer science and mathematics that focuses on mathematical aspects of computer science such as the theory of computation, lambda calculus, and type theory.
It is difficult to circumscribe the th ...
. He has been a vice president of the
Max Planck Society
The Max Planck Society for the Advancement of Science (german: Max-Planck-Gesellschaft zur Förderung der Wissenschaften e. V.; abbreviated MPG) is a formally independent non-governmental and non-profit association of German research institutes. ...
and is director of the
Max Planck Institute for Computer Science
Max or MAX may refer to:
Animals
* Max (dog) (1983–2013), at one time purported to be the world's oldest living dog
* Max (English Springer Spaniel), the first pet dog to win the PDSA Order of Merit (animal equivalent of OBE)
* Max (gorilla) ...
.
Education and career
Mehlhorn graduated in 1971 from the
Technical University of Munich
The Technical University of Munich (TUM or TU Munich; german: Technische Universität München) is a public research university in Munich, Germany. It specializes in engineering, technology, medicine, and applied and natural sciences.
Establis ...
, where he studied computer science and mathematics, and earned his Ph.D. in 1974 from
Cornell University
Cornell University is a private statutory land-grant research university based in Ithaca, New York. It is a member of the Ivy League. Founded in 1865 by Ezra Cornell and Andrew Dickson White, Cornell was founded with the intention to teach an ...
under the supervision of
Robert Constable
Sir Robert Constable (c. 1478 – 6 July 1537) was a member of the English Tudor gentry. He helped Henry VII to defeat the Cornish rebels at the Battle of Blackheath in 1497. In 1536, when the rising known as the Pilgrimage of Grace broke out ...
. Since 1975 he has been on the faculty of
Saarland University
Saarland University (german: Universität des Saarlandes, ) is a public research university located in Saarbrücken, the capital of the German state of Saarland. It was founded in 1948 in Homburg in co-operation with France and is organized in si ...
in
Saarbrücken
Saarbrücken (; french: link=no, Sarrebruck ; Rhine Franconian: ''Saarbrigge'' ; lb, Saarbrécken ; lat, Saravipons, lit=The Bridge(s) across the Saar river) is the capital and largest city of the state of Saarland, Germany. Saarbrücken is S ...
, Germany, where he was chair of the computer science department from 1976 to 1978 and again from 1987 to 1989. Since 1990 has been the director of the Max Planck Institute for Computer Science, also in Saarbrücken. He has been on the editorial boards of ten journals, a trustee of the
International Computer Science Institute
The International Computer Science Institute (ICSI) is an independent, non-profit research organization located in Berkeley, California, United States. Since its founding in 1988, ICSI has maintained an affiliation agreement with the University ...
in
Berkeley, California
Berkeley ( ) is a city on the eastern shore of San Francisco Bay in northern Alameda County, California, United States. It is named after the 18th-century Irish bishop and philosopher George Berkeley. It borders the cities of Oakland and Emer ...
, and a member of the board of governors of
Jacobs University Bremen
Constructor University is an international, private, residential research university located in Vegesack, Bremen, Germany. It offers study programs in engineering, humanities, natural and social sciences, in which students can acquire bachelor's ...
. He also served on the Engineering and Computer Science jury for the
Infosys Prize
The Infosys Prize is an annual award given to scientists, researchers, engineers and social scientists of Indian origin (not necessarily born in India) by the Infosys Science Foundation and ranks among the highest monetary awards in India to re ...
from 2009 to 2011.
Awards and honors
He won the
Gottfried Wilhelm Leibniz Prize
The Gottfried Wilhelm Leibniz Prize (german: link=no, Förderpreis für deutsche Wissenschaftler im Gottfried Wilhelm Leibniz-Programm der Deutschen Forschungsgemeinschaft), in short Leibniz Prize, is awarded by the German Research Foundation to ...
in 1986, the
Gay-Lussac-Humboldt-Prize in 1989, the Karl Heinz Beckurts Award in 1994, the
Konrad Zuse Medal The Konrad Zuse Medal for Services to Computer Science is the highest award of the (German Computer Science Society), given every two years to one or sometimes two leading German computer scientists. It is named after German computer pioneer Konra ...
in 1995, the
EATCS Award
The European Association for Theoretical Computer Science (EATCS) is an international organization with a European focus, founded in 1972. Its aim is to facilitate the exchange of ideas and results among theoretical computer scientists as well as ...
in 2010,
[Bulletin of the EATCS, nr. 100, pp. 7–8.] and the
Paris Kanellakis Award The Paris Kanellakis Theory and Practice Award is granted yearly by the Association for Computing Machinery (ACM) to honor "specific theoretical accomplishments that have had a significant and demonstrable effect on the practice of computing". It wa ...
in 2010. He was named a member of the
Academia Europaea
The Academia Europaea is a pan-European Academy of Humanities, Letters, Law, and Sciences.
The Academia was founded in 1988 as a functioning Europe-wide Academy that encompasses all fields of scholarly inquiry. It acts as co-ordinator of Europea ...
in 1995,
Fellow
A fellow is a concept whose exact meaning depends on context.
In learned or professional societies, it refers to a privileged member who is specially elected in recognition of their work and achievements.
Within the context of higher education ...
of the
Association for Computing Machinery
The Association for Computing Machinery (ACM) is a US-based international learned society for computing. It was founded in 1947 and is the world's largest scientific and educational computing society. The ACM is a non-profit professional member ...
in 1999, a member of the Berlin-Brandenburg Academy of Sciences in 2001, a member of the
German Academy of Sciences Leopoldina
The German National Academy of Sciences Leopoldina (german: Deutsche Akademie der Naturforscher Leopoldina – Nationale Akademie der Wissenschaften), short Leopoldina, is the national academy of Germany, and is located in Halle (Saale). Founded ...
in 2004, a foreign member of the
National Academy of Engineering
The National Academy of Engineering (NAE) is an American nonprofit, non-governmental organization. The National Academy of Engineering is part of the National Academies of Sciences, Engineering, and Medicine, along with the National Academy ...
in 2014, and a foreign member of the
National Academy of Sciences
The National Academy of Sciences (NAS) is a United States nonprofit, non-governmental organization. NAS is part of the National Academies of Sciences, Engineering, and Medicine, along with the National Academy of Engineering (NAE) and the Nati ...
in 2014. He has received honorary doctorates from the
Otto von Guericke University of Magdeburg
The Otto-von-Guericke University Magdeburg () (''OvGU'') was founded in 1993, making it one of the youngest universities in Germany. The university is located in Magdeburg, the Capital city of Saxony-Anhalt and has about 13.000 students in nine ...
in 2002 and the
University of Waterloo
The University of Waterloo (UWaterloo, UW, or Waterloo) is a public research university with a main campus in Waterloo, Ontario
Waterloo is a city in the Canadian province of Ontario. It is one of three cities in the Regional Municipality ...
in 2006.
[Mehlhorn's CV](_blank)
[.]ACM Fellow
ACM or A.C.M. may refer to:
Aviation
* AGM-129 ACM, 1990–2012 USAF cruise missile
* Air chief marshal
* Air combat manoeuvring or dogfighting
* Air cycle machine
* Arica Airport (Colombia) (IATA: ACM), in Arica, Amazonas, Colombia
Computing
...
br>citation to Mehlhorn
for "important contributions in complexity theory and in the design, analysis, and practice of combinatorial and geometric algorithms." He is the 2014 winner of the Erasmus Medal of the
Academia Europaea
The Academia Europaea is a pan-European Academy of Humanities, Letters, Law, and Sciences.
The Academia was founded in 1988 as a functioning Europe-wide Academy that encompasses all fields of scholarly inquiry. It acts as co-ordinator of Europea ...
.
Research
Mehlhorn is the author of several books and over 250 scientific publications,
[.] which include fundamental contributions to
data structures
In computer science, a data structure is a data organization, management, and storage format that is usually chosen for efficient access to data. More precisely, a data structure is a collection of data values, the relationships among them, a ...
,
computational geometry
Computational geometry is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry. Some purely geometrical problems arise out of the study of computational geometric algorithms, and such problems ar ...
,
computer algebra
In mathematics and computer science, computer algebra, also called symbolic computation or algebraic computation, is a scientific area that refers to the study and development of algorithms and software for manipulating mathematical expressions ...
,
parallel computing
Parallel computing is a type of computation in which many calculations or processes are carried out simultaneously. Large problems can often be divided into smaller ones, which can then be solved at the same time. There are several different fo ...
,
VLSI design
This is a list of academic journal
An academic journal or scholarly journal is a periodical publication in which scholarship relating to a particular academic discipline is published. Academic journals serve as permanent and transparent foru ...
,
computational complexity
In computer science, the computational complexity or simply complexity of an algorithm is the amount of resources required to run it. Particular focus is given to computation time (generally measured by the number of needed elementary operations) ...
,
combinatorial optimization
Combinatorial optimization is a subfield of mathematical optimization that consists of finding an optimal object from a finite set of objects, where the set of feasible solutions is discrete or can be reduced to a discrete set. Typical combi ...
, and
graph algorithms
The following is a list of well-known algorithms along with one-line descriptions for each.
Automated planning
Combinatorial algorithms
General combinatorial algorithms
* Brent's algorithm: finds a cycle in function value iterations using on ...
.
Mehlhorn has been an important figure in the development of
algorithm engineering and is one of the developers of ''LEDA'', the
Library of Efficient Data types and Algorithms
The Library of Efficient Data types and Algorithms (LEDA) is a proprietarily-licensed software library providing C++ implementations of a broad variety of algorithms for graph theory and computational geometry.. It was originally developed by the ...
.
Mehlhorn has played an important role in the establishment of several research centres for computer science in Germany. He was the driving force
behind the establishment of a
Max Planck Institute
Max or MAX may refer to:
Animals
* Max (dog) (1983–2013), at one time purported to be the world's oldest living dog
* Max (English Springer Spaniel), the first pet dog to win the PDSA Order of Merit (animal equivalent of OBE)
* Max (gorilla) (1 ...
for Computer Science in Germany, the
Max Planck Institute for Computer Science
Max or MAX may refer to:
Animals
* Max (dog) (1983–2013), at one time purported to be the world's oldest living dog
* Max (English Springer Spaniel), the first pet dog to win the PDSA Order of Merit (animal equivalent of OBE)
* Max (gorilla) ...
(MPII). Mehlhorn is managing director of the institute and heads the department of algorithms and complexity. He also initiated
the research center for computer science at
Dagstuhl
Dagstuhl is a computer science research center in Germany, located in and named after a district of the town of Wadern, Merzig-Wadern, Saarland.
Location
Following the model of the mathematical center at Oberwolfach, the center is installed in ...
and the
European Symposium on Algorithms
The European Symposium on Algorithms (ESA) is an international conference covering the field of algorithms. It has been held annually since 1993, typically in early Autumn in a different European location each year. Like most theoretical computer ...
.
Books
*. Revised and translated as ''Data Structures and Algorithms'', Springer-Verlag, 1984.
*.
*.
*.
*.
*.
Selected publications
*.
*.
*.
*.
*. Also available a
Princeton TR-310-91img title="Lock-green"; style="text-decoration: none; height:150px;float: left; padding: 0px 3px 0px 0px;"src="https://upload.wikimedia.org/wikipedia/commons/6/65/Lock-green.svg" >.
References
{{DEFAULTSORT:Mehlhorn, Kurt
1949 births
Living people
German computer scientists
Researchers in geometric algorithms
Gottfried Wilhelm Leibniz Prize winners
Saarland University faculty
Max Planck Institute for Informatics
Technical University of Munich alumni
Cornell University alumni
Members of Academia Europaea
Fellows of the Association for Computing Machinery
Members of the United States National Academy of Engineering
Foreign associates of the National Academy of Sciences
Max Planck Society people