The Subset Sum problem is one of the most fundamental problem in theoretical computer science. One is given a set S of n integers and an integer t. The problem is to determine if there exists a subset of S with total sum equal exactly t.
Author: Renata Czarniecka
Accepted papers at SODA’19
Eight papers co-authored by our colleagues at the Institute of Informatics of University of Warsaw have been accepted to SIAM Symposium on Discrete Algorithms MIM UW – great place to work!
Interview with Lucas Pastor, former Postdoc at MIM UW, Warsaw, Poland
Renata Czarniecka: – What made you choose the Institute of Informatics at University of Warsaw (MIM UW ) for your postdoc?
Lukas Pastor: – I found out about MIM UW from my friend, who is a researcher in my field. She told me that prof. Marcin Pilipczuk and his team from MIM UW are very renowned in the field and very nice people. So I decided to apply for the postdoc position. I sent an email with my postdoc research project and CV and then I was asked for a Skype interview. After the interview, Marcin told me that I got the position. I found Marcin and his brother Michał Pilipczuk very kind, open-minded people, and of very strong in mathematics in general.
2018 NCN prizes awarded!
On October 10th, 2018, the National Science Centre Awards were presented for the sixth time. The prize, established in 2013 by the NCN Council, is awarded to scientists up to the age of 40 for significant achievements in the field of basic research conducted in Polish scientific institutions. Every year, the prize is given to representatives of three research areas: art, humanities and social sciences, life sciences, natural and technical sciences. Read more