I am a professor at the Institute of Informatics, University of Warsaw. I work on algorithms in particular on algebraic methods, dynamic algorithms, stochastic algorithms, planar graphs and approximation algorithms. You can see the blog of our group here: corner.mimuw.edu.pl.

Some info about my ERC StG project PAAl can be found here.

We have recently created a Interest Group on Algorithmic Foundations of Information Technology (IGAFIT) that aim to promote algorithms in Europe. It is an interesting page as it tries to collect all job posts in algorithms in Europe http://igafit.mimuw.edu.pl/?cat=22.

You can find most of my papers here.

Recent Posts

Miniworkshop on 03.03.2016

On 03.03.2016 as a part of our logo FNPFoundation for Polish Science Algorithmic Miniworkshop series we will have a seminar by Krzystof Sormat. He will give a talk on his recent result on “PTAS for Minimax Approval Voting”. The abstract is given below.

We plan to have a group discussion and joint lunch after his talk.


J. Byrka, K. Sornat. PTAS for Minimax Approval Voting. WINE 2014.

We consider Approval Voting systems where each voter decides on a subset to candidates he/she approves. We focus on the optimization problem of finding the committee of fixed size k minimizing the maximal Hamming distance from a vote. In this paper we give a PTAS for this problem and hence resolve the open question raised by Carragianis et al. [AAAI’10]. The result is obtained by adapting the techniques developed by Li et al. [JACM’02] originally used for the less constrained Closest String problem. The technique relies on extracting information and structural properties of constant size subsets of votes.

  1. Miniworkshop on 21.01.2016 Leave a reply
  2. Miniworkshop on 10.12.2015 Leave a reply
  3. Miniworkshop on 12.11.2015 Leave a reply
  4. Miniworkshop on 18.06.2015 Leave a reply
  5. Miniworkshop on 28.05.2015 Leave a reply
  6. Topics of the next few lectures Leave a reply
  7. Miniworkshop on 14.05.2015 Leave a reply
  8. Topics for the first few lectures Leave a reply
  9. Miniworkshop on 09.04.2015 Leave a reply