Kurt Mehlhorn

« Bumalik sa Glossary Index

Education and Career
– Graduated in 1971 from the Technical University of Munich
– Studied computer science and mathematics
– Earned Ph.D. in 1974 from Cornell University under Robert Constable’s supervision
– Joined Saarland University faculty in 1975
– Served as chair of the computer science department at Saarland University in 1976-1978 and 1987-1989

Awards and Honors
– Won Gottfried Wilhelm Leibniz Prize in 1986
– Received Gay-Lussac-Humboldt-Prize in 1989
– Awarded Karl Heinz Beckurts Award in 1994
– Honored with Konrad Zuse Medal in 1995
– Received EATCS Award and Paris Kanellakis Award in 2010

Research
– Author of several books and over 250 scientific publications
– Contributions to data structures, computational geometry, computer algebra, parallel computing, VLSI design, computational complexity, combinatorial optimization, and graph algorithms
– Played a role in the development of algorithm engineering
– Co-developer of LEDA (Library of Efficient Data types and Algorithms)
– Established research centers for computer science in Germany, including the Max Planck Institute for Computer Science and the research center at Dagstuhl

Books and Publications
– Authored ‘Effiziente Algorithmen’ in 1977, later revised and translated as ‘Data Structures and Algorithms’
– Listed in the Mathematics Genealogy Project
– CV available
– Served on the Infosys Prize jury in 2009
– Mentioned in the Bulletin of the EATCS and Notices of the American Mathematical Society

Other Achievements and Memberships
– Became a member of the Academia Europaea in 1995
– Named Fellow of the Association for Computing Machinery in 1999
– Became a member of the Berlin-Brandenburg Academy of Sciences in 2001
– Inducted into the German Academy of Sciences Leopoldina in 2004
– Became a foreign member of the National Academy of Engineering and the National Academy of Sciences in 2014

« Bumalik sa Glossary Index