Marek M. Karpinski#
Membership Number: | 3457 |
Membership type: | ORDINARY |
Section: | INFORMATICS |
Elected: | 2013 |
Main Country of Residence: | GERMANY |
Homepage(s): | http://theory.cs.uni-bonn.de/~marek |
Present and Previous Positions
- 2008 - Member, B-IT Research School on Applied Informatics, University of Bonn and RWTH Aachen
- 2006 - Member, Hausdorff Center for Mathematics, University of Bonn
- 1989 - Chair Professor and Director, Dept. of Computer Science, University of Bonn
- 1994 Visiting Scholar, Department of Computer Science, Princeton University
- 1988 - 1990 Member, International Computer Science Institute, Berkeley
- 1985 - 1989 Professor of Computer Science, University of Bonn
- 1984 - 1985 Professor of Computer Science, University of Dortmund
- 1983 - 1984 Visiting Professor, University of Pittsburgh and Carnegie-Mellon University
- 1981 - 1982 Visiting Professor, Department of Computer Science, University of Edinburgh
- 1977 - 1982 Associate Professor, Mathematical Institute of the Polish Academy of Sciences
- 1973 - 1977 Assistant Professor, Mathematical Institute of the Polish Academy of Sciences
- 1971 - 1973 Graduate Doctoral Fellow, Polish Academy of Sciences
Fields of Scholarship
- Theory of computation
- Design of efficient algorithms
- Computational complexity
- Randomized algorithms
- Approximation algorithms
- Combinatorial optimization
- Network design
- Quantum computation
- Algorithmic bioinformatics
Honours and Awards
- 1974 Prize of the Polish Mathematical Society
- 1975 Venia Legendi Annual Research Prize
- 1976 Award of the Polish Academy of Sciences
- 1980 Special IBM T.J. Watson Research Grant
- 1982 Humboldt Research Award
- 1995 Max Planck Research Prize
- 2004 IHES European Fellowship