Marek Karpiński (* 25. März 1948)[1] ist ein polnischer Mathematiker und Informatiker. Er ist Professor für Informatik an der Universität Bonn und Gründungsmitglied des Hausdorff Center for Mathematics.
1973 wurde Karpiński am Institut für Mathematik der Polnischen Akademie der Wissenschaften promoviert.[2] Seine Forschungsgebiete sind effiziente Algorithmen, besonders bei randomisierten und approximativen Algorithmen, in der algorithmischen molekularen Bioinformatik, bei der Theorie von parallelen und verteilten Systemen und den fundamentalen Fragen der Berechnungskomplexität und der Schaltkreistheorie. Darüber hinaus beschäftigt er sich auch mit Methoden der effizienten Approximation für geometrische und kombinatorische Optimierungsprobleme, die sich in exakten Berechnungsmodellen als besonders hartnäckig erweisen.[3] Er wurde mit mehreren Forschungspreisen ausgezeichnet.[1]
1994 erhielt er mit Dima Grigoriev den Max-Planck-Forschungspreis. 2013 ist er zum Mitglied der Academia Europaea gewählt worden.[4]
Personendaten | |
---|---|
NAME | Karpiński, Marek |
KURZBESCHREIBUNG | polnischer Mathematiker und Informatiker |
GEBURTSDATUM | 25. März 1948 |