Karl Bringmann

German theoretical computer scientist
  • Presburger Award
  • Heinz Maier-Leibnitz-Preis
Scientific careerFields
  • Theoretical Computer Science
InstitutionsDoctoral advisorKurt Mehlhorn Websitepeople.mpi-inf.mpg.de/~kbringma/

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 under the supervision of Kurt Mehlhorn.

In 2019, Bringmann received the Presburger Award from the European Association of Theoretical Computer Science for his work on lower bounds.[1] The same year, he received the Heinz Maier-Leibnitz Prize from the German Research Foundation for his work on fine-grained complexity and a near-linear pseudopolynomial time algorithm for the subset sum problem.[2]

References

  1. ^ "Presburger Award". European Association for Theoretical Computer Science.
  2. ^ "Heinz Maier-Leibnitz-Preis". German Research Foundation.
  • v
  • t
  • e
Recipients of the Presburger Award
  • Bojańczyk (2010)
  • Bouyer-Decitre (2011)
  • Guruswami / Pătrașcu (2012)
  • Demaine (2013)
  • Woodruff (2014)
  • Chen (2015)
  • Braverman (2016)
  • Silva (2017)
  • Mądry (2018)
  • Bringmann / Larsen (2019)
  • Zhuk (2020)
  • Oveis Gharan (2021)
  • Minzer (2022)
  • Bernstein / Saranurak (2023)
Authority control databases: Academics Edit this at Wikidata
  • Mathematics Genealogy Project
  • Google Scholar
  • DBLP
  • MathSciNet