Karl Bringmann is a German theoretical computer scientist. He is currently senior researcher at Max Planck Institute for Informatics.

Biography

Bringmann earned his doctorate from

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

under the supervision of Kurt Mehlhorn. In 2019, Bringmann received the

Presburger Award The Presburger Award, started in 2010, is awarded each year by the European Association for Theoretical Computer Science (EATCS) to "a young scientist for outstanding contributions in theoretical computer science, documented by a published paper o ...

from the

European Association of Theoretical Computer Science 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 ...

for his work on lower bounds. The same year, he received the Heinz Maier-Leibnitz Prize from the

German Research Foundation The German Research Foundation (german: Deutsche Forschungsgemeinschaft ; DFG ) is a German research funding organization, which functions as a self-governing institution for the promotion of science and research in the Federal Republic of Germ ...

for his work on fine-grained complexity and a near-linear pseudopolynomial time algorithm for the subset sum problem.

References

{{DEFAULTSORT:Bringmann, Karl German computer scientists Living people Year of birth missing (living people)