Marek Karpinski[1] is a computer scientist and mathematician known for his research in the theory of algorithms and their applications, combinatorial optimization, computational complexity, and mathematical foundations. He is a recipient of several research prizes in the above areas.
He is currently a Professor of Computer Science, and the Head of the Algorithms Group at the University of Bonn. He is also a member of Bonn International Graduate School in Mathematics BIGS and the Hausdorff Center for Mathematics.
^Marek Karpinski Biography at the Hausdorff Center for Mathematics, Excellence Cluster
MarekKarpinski is a computer scientist and mathematician known for his research in the theory of algorithms and their applications, combinatorial optimization...
parallel repetition theorem, even when δ = 0 {\displaystyle \delta =0} . MarekKarpinski and Warren Schudy have constructed linear time approximation schemes...
Design Manual. Pierluigi Crescenzi, Viggo Kann, Magnús Halldórsson, MarekKarpinski and Gerhard Woeginger. "Maximum Set Packing". A compendium of NP optimization...
43:425–440, 1991. Pierluigi Crescenzi, Viggo Kann, Magnús Halldórsson, MarekKarpinski and Gerhard Woeginger. Maximum Satisfiability Archived 2007-04-13 at...
politician Józef Borzyszkowski, Kashubian historian Filip Callimachus Alina Cała Marek Jan Chodakiewicz Piotr Cywiński Tadeusz Czacki Norman Davies, British-Polish...
and Dana Shapira PATTERN MATCHING IN HUFFMAN ENCODED TEXTS (2003) MarekKarpinski, Wojciech Rytter and Ayumi Shinohara. AN EFFICIENT PATTERN-MATCHING...
(born 1927), Mathematics Manfred Hutter (born 1957), Religious studies MarekKarpinski (born 1948), Computer Science, Mathematics Gottfried Kinkel (1815–1882)...
pl/czlonkowie/krzyzanowski-adrian/ GND 12711159X O'Connor, John J.; Robertson, Edmund F., "Marek Kuczma", MacTutor History of Mathematics Archive, University of St Andrews...
1994) Fast parallel algorithms for graph matching problems (with MarekKarpinski, Clarendon Press, 1998) Jewels of stringology: text algorithms (with...
all Z/mZ. Their solution uses model theory of adeles. Macintyre and MarekKarpinski have proved several results on VC-dimension, which has had applications...
presenter, columnist; Filip Bajon (graduated in 1965) – film director; MarekKarpiński (graduated in 1965) – computer scientist and mathematician, professor...
(1968–1974). 4 January – Emil Polit, 83, painter. 5 January – Ryszard Karpiński, 88, Roman Catholic prelate, auxiliary bishop of Lublin (1985–2011). 7...
Party.[citation needed] She entered active politics after her late husband, Marek Kopacz, a prosecutor, stood unsuccessfully for parliament. In the 1990s...
Marek Marian Belka (Polish pronunciation: [ˈmarɛk ˈbɛlka] ; born 9 January 1952 in Lódź) is a Polish professor of economics and politician who has served...