Marek Karpiński

from Wikipedia, the free encyclopedia
Marek Karpiński

Marek Karpiński (born March 25, 1948 ) is a Polish mathematician and computer scientist. He is Professor of Computer Science at the University of Bonn and a founding member of the Hausdorff Center for Mathematics .

His research areas are efficient algorithms , especially in randomized and approximate algorithms , in algorithmic molecular bioinformatics , in the theory of parallel and distributed systems, and fundamental questions of computational complexity and circuit theory. In addition, he also deals with methods of efficient approximation for geometric and combinatorial optimization problems , which turn out to be particularly persistent in exact calculation models. He has received several research awards.

In 1994 he and Dima Grigoriev received the Max Planck Research Award . In 2013 he was elected a member of the Academia Europaea .

Web links

supporting documents

  1. a b Personal details on the website of the University of Bonn
  2. Research overview on the homepage at the University of Bonn ( memento of the original dated November 16, 2013 in the Internet Archive ) Info: The archive link was inserted automatically and has not yet been checked. Please check the original and archive link according to the instructions and then remove this notice. @1@ 2Template: Webachiv / IABot / theory.cs.uni-bonn.de
  3. ^ List of Members of the Academia Europea