Marek Karpiński
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.
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.[2]
1994 erhielt er mit Dima Grigoriev den Max-Planck-Forschungspreis.
Weblinks
- Literatur von und über Marek Karpiński im Katalog der Deutschen Nationalbibliothek
- Homepage an der Uni-Bonn
Belege
- ↑ Angaben zur Person auf Seite der Uni Bonn
- ↑ Forschungsüberblick auf der Homepage an der Universität Bonn
| Personendaten | |
|---|---|
| NAME | Karpiński, Marek |
| KURZBESCHREIBUNG | polnischer Mathematiker und Informatiker |
| GEBURTSDATUM | 25. März 1948 |