The winner of the 5th edition of International Banach Prize has been revealed
6 May 2013
Marcin Pilipczuk, PhD has been announced as the winner of the fifth edition of “The International Stefan Banach Prize for a Doctoral Dissertation in the Mathematical Sciences”. His award-winning doctoral dissertation titled “New techniques applicable to selected NP-hard problems”, was written under the direction of Łukasz Kowalik, PhD at the Faculty of Mathematics, Computer Science, and Mechanics at the University of Warsaw.
The jury, consisting of representatives of the Polish Mathematical Society and Ericpol, the founder of the prize, nominated the following candidates for the prize:
- Natalia Bezvitnaya – Masaryk University in Brno, Czech Republic
- Jonas Jankauskas – Vilnius University, Lithuania
- Sławomir Kolasiński – University of Warsaw
- Joanna Kułaga-Przymus – Nicolaus Copernicus University in Torun
- Marcin Pilipczuk – University of Warsaw
23 doctoral dissertations from Central and Eastern Europe were entered in the competition. This has been the greatest number of entries in the competition so far. ‘The scope of the entered works was very wide and included classical mathematical disciplines as well as modern issues of theoretical computer science, where mathematical thinking and language play a crucial role,’ said professor Stefan Jackowski, the President of the Polish Mathematical Society. This has been the first time when a dissertation in theoretical computer science won the prize.
This year’s winner, Marcin Pilipczuk, focused in his dissertation on tasks where standard computational techniques fail and where any progress requires a deep mathematical insight. Therefore, stating the reasons for its decision, the jury emphasized that the dissertation was ground-breaking. Marcin Pilipczuk constructs the fastest known algorithms for important computational problems; the results of his research break barriers which have been challenged by many eminent scientists before. His record achievement is the reduction of computational complexity to below 2n in the solution of an important graph problem which is an abstract mathematical model of a real task, i.e. an optimal distribution of manufacturing facilities in a communications network or servers in the Internet.
‘I am glad that this year’s winner is a dissertation focusing on issues with practical applications. It is thanks to the efforts of people such as Pilipczuk that we follow the progress of civilization ‘ emphasized Jan Smela, the President of Ericpol.
The International Banach Prize, which is worth PLN 20,000, is a joint initiative of Ericpol and the Polish Mathematical Society. It is aimed at the promotion and financial support of the most promising young scientists who hold a PhD in mathematical sciences. The award-presentation ceremony will take place on 17 September 2013 during the inauguration of the 5th Forum of Polish Mathematicians in Rzeszow. The event is held under the honorary patronage of prof. Barbara Kudrycka, Minister of Science and Higher Education.
Ericpol Sp. z o.o. is an engineering company which has been operating in the international ICT market for over 20 years. It offers outsourcing and consultancy services and provides dedicated solutions in the area of telecommunications, M2M (machine to machine) communication, and UX (user experience) as well as applications for the medical, financial, and banking sectors and solutions for business. Ericpol has 3 offices in Poland and 3 subsidiaries in Belarus, Ukraine, and Sweden, which together form the Ericpol Group and employ over 1,700 workers.