Krzysztof Nowicki was awarded the Prime Minister’s Prize

Krzysztof Nowicki was awarded the Prime Minister’s Prize for his doctoral thesis, defended last year, entitled “O drzewach spinających i małych cięciach w Congested Clique i MPC”. The supervisor was Tomasz Jurdziński. After defending his PhD, Krzysztof started a postdoctoral fellowship at the University of Copenhagen and is currently involved with the technology start-up pathway.com. On the topic of the thesis, the reviewers wrote as follows:

Piotr Sankowski (UW, review) (…) The results achieved by mgr Krzysztof Nowicki in the dissertation are impressive – for several important and fundamental graph problems in the parallel model of computation faster than previously known algorithms have been shown. I would like to emphasise that a very big advantage of the dissertation is that its subject matter belongs to a very interesting and in recent years intensively developed field of algorithmics, which is of interest to many researchers in the world. This is due to the fact that the models of computation studied correspond to practically applicable systems. Moreover, the dissertation stands at a very high technical level, i.e. it contains very many new and interesting algorithmic techniques. The dissertation is well written and presents the results in a clear and understandable way. It was a great pleasure for me to read it and read the results contained in it. I consider the dissertation to be outstanding and request that it be commended. (…)
David Peleg (Weizmann Institute, review).
(…) In my opinion the contributions are outstanding, and the thesis is deserving of an excellence prize. (…)

This award is the next in the series – Krzysztof has previously received the Witold Lipski Award. Krzysztof Nowicki submitted his doctoral thesis at the Institute of Computer Science, University of Wrocław, where he completed his master’s degree and conducted research as a doctoral student under the supervision of Tomasz Jurdziński. As part of his research, Krzysztof collaborated with scientists from ETH Zurich, IBM Research and the University of Copenhagen. The main topic of his research is algorithms for large datasets, with a particular focus on parallel algorithms. Krzysztof is also a scholarship holder of the START programme of the Foundation for Polish Science.